Legally speaking, the larger problem is probably immigration law. The anti-foreigner sentiment here is driving a set of ever more annoying laws and processes.

To digress a bit: For the non-EU crowd, the easiest way into the country is probably with a kennismigrant (knowledge worker) visa. This entitles you to a faster, easier process but there's a few problems: You must work for a company with (or willing to apply for) a special license to have a knowledge worker, you must make over a certain salary, and you're not allowed to do any other sort of work while living here (yes, that probably means your side startup).

Supposedly, you can also set up your own business here and work for yourself directly but I've never met anyone who's successfully done it. I expect you'll probably need to hire a decent lawyer to help sort it out.

Immigration aside, the Netherlands is a nice place to work and there's more to Amsterdam itself then pot and prostitutes. Something interesting is always going on and there's plenty of smart folks bouncing around. Personally, I hope this whole Appsterdam concept (mobile-centric name aside) turns into a huge hit.