Any successful startup by European people I ever saw was incorporated in the US or UK. There are few exceptions, of course, but focusing on the US market and avoiding the EU bureaucracy seems to be crucial.
A lot of great stuff is coming from Poland and Czech Republic - hard workers, smart people and low cost of living. You will have to sacrifice something in the early days.