alt Hacker NewsEstonia is the easiest option, they've aimed explicitly for attracting foreigners starting companies in their jurisdiction without actually moving there. I'm not aware of any similar regulations elsewhere in the EU, typically you need at least one local on the board or something like that.
If you squeeze it you could probably get down to 3-400 euros per year starting from the second year (due to one-time fees the first year) if you do your own books and taxes and whatnot, but just paying upfront for keeping things neat according to the local bureaucracy is likely a kind of convenience you'd want.
I'd say you should start buying some services from european infra and compute providers and see if your ideas make money. You can get away with very little if you get some storage and processing time through e.g. Scaleway or Hetzner, and with a bit of fiddling I expect them to sell to you regardless of whether you have a company or not. If you start making money enter some Hetzner auction and get real hardware, cost will be predictable and typically you get a lot for the money.
Agreed agreed, I already have the past time hobby of contacting cloud providers (usually European) for custom solutions and following lowendtalk and other forums and scraping and creating datasheets of data. SO I am pretty familiar with the whole process and honestly Hetzner's pretty good/one of the best :)
{Ovh is great but it has a one time setup fee for its dedicated, personally I love hetzner auctions for the most part too but Hetzner is a little restrictive in ban first policy and they are strict so for some workflows like creating a reseller etc., Hetzner does have some flaws but still one of the best companies and their support's really feels good as well!}
Thanks for your response, I will look into the estonia thing later if I would need to seriously pivot to EU for any reason.
Currently thinking that I can use wise or anything to accept SEPA bank payments and other if need be.