All countries you mentioned are pricey to start a new startup. I would suggest you to fly to India and make a startup there.Some governments their offering free land for startups.
The question is whether you get Limited Liability. You could always skip setting up a company at all, but you'd expose yourself personally to unlimited liability.