Yep, this is one of the very real problems with "Europe", which, by and large (and with a few exceptions like the UK and Ireland) makes it very expensive to start a company. It seems stupid to me... I mean, go ahead and slap high taxes on profits if that's what you choose as a society/country, but at least wait until there are profits to tax before you ask for a lot of money.
Sure, I know the capital can theoretically be invested in your company, but 16K is potentially a lot for a web business...
Incidentally, I'm curious about the foreign company option. Any other Europeans want to comment on how that works out in your country? I'm vaguely curious if I could link one up in Europe with DedaSys LLC without spending a fortune in bureaucracy...