First, unless you're 100% certain that this startup is going to be making serious profit from day one this shouldn't be a concern. You are going to need a local

First, unless you're 100% certain that this startup is going to be making serious profit from day one this shouldn't be a concern. You are going to need a local operating company later anyway, so it might be best to startup normally and then transfer the operating assets over to a tax efficient company later. Fees for getting a company set up in a 'proper' tax haven can be extortionate. And legal costs soon mount up, along with agent costs etc. Your choice might depend on where you live - it's no good saving Xk on tax if you're wasting X+1k on traveling thousands of miles to do things. Being based in a tax haven is going to make raising investment difficult - angels in particular will be unable to write off investments against their taxes. You might do well to look at somewhere like Ireland - stable and reputable but generally low taxes. Otherwise BVI is probably where I'd look.