Atlas sounded interesting to me (doing product dev atm), however it's based on incorporating in the US.
The US seems like it's gone in a seriously bad direction for non-US citizens (I'm Australian, living in the UK), with no positive end to that in sight. So incorporation in the US isn't really a goer (personally speaking).
However, the UK is moving in a strange direction as well. For a decent EU option, look at Estonia. Get a digital ID card from one of their embassies and you can use that with your computer to open a company and manage everything digitally.
Yep, https://www.tide.co (even MetroBank which I used was all online and only took a few days.
My co-conspirator :) is based in Germany, so setting something up there might be the better idea.
Haven't researched that at all (yet), as we're still focused on getting the foundational tech working decently first (progressing fairly well, it's mostly grunt work).
But, keeping an eye open meanwhile... :)
Most western countries also have CFC laws you need to be aware of. CFC laws are essentially "see through" taxation laws to combat tax avoidance, looking through certain corporate structures you would use to avoid tax, e.g. by somehow siphoning off money (legally, through IP payments, interest payments, etc) to a zero or low tax entity somewhere.
I've had some tax disputes before and I can tell you: most of these civil servants are unaware of the international context they're operating in. They mainly audit local restaurants, bookstores, etc. Nothing "exotic". Talking to them, before you meet with some people higher up, can literally be a crapshoot. Some countries, for example, might try to tax your US LLC income as dividend income, before applying corporate (or personal income) tax to it again.
This is obviously often incorrect, but given most people set up US entities because they're cheap / etc (or at least some of the people using Atlas do), you should be aware that a dispute with your local tax authority can follow. Because they are the ones losing current and future revenue. Those can have nasty consequences if you don't have the funds available to hire, say, a good tax lawyer.
That said, totally agree Atlas (or setting up a US LLC) can be super valuable. Just make sure your tax situation is looked at, at home.
Cheap compared to where? EU or UK?
A lawyer can easily take care of that for you for a reasonable fee, but most bootstrappers won't consider it, given the price.
Source: a prospective customer. :)