I'm in Christchurch, NZ. I just biked to work and "fantastic weather" is not the way I'd describe it. But then we are also not the "Far East". Other material in OP may or may not be true.
There's an allowance for up to $70k or $80k where you avoid double taxation. I'm a US citizen with permanent residence in Germany and since my income has been below that all I have to do is fill out my return and not pay anything.
I think this only works for certain countries. It also applies only if you live outside the US for at least 330 days the first year, but those days don't have to be consecutive.
Americas: Canada (English speaking, diversified society, encouraging entrepreneurship etc.)
Asia: Singapore, India, Indonesia, Philippines (all countries are english speaking for business)
Europe: any eastern Europe that has good weather and encouraging environment for start-ups.
Far East: Australia/ NewZealand (they have immigration policy, and fantastic weather)
Middle East: Abu-dhabi and Dubai (most happening place, no tax, you just need to find good geeks or import it from India).
Good Luck.
P.S: Find out everything about Australia and Canada - they both have immigration policy and temporary work visa policy ...