Come down to Santa Cruz, Bolivia!
Minimal bureaucracy, you can register your company in an afternoon. http://www.fundempresa.org.bo/
You can buy a huge location for peanuts. Or even rent a huge mansion for $2000/month. I'm talking about a place that could house a team of 50 easily.
Weather is really beautiful, 90% of the time it's warm and sunny. The winter months are May/June/July. With only 1 week or two of real 'winter' weather.
Lots of untapped talent. The best developers here work for outsourcing companies making about $1000-$1200/month. If you were to offer $2000 you can easily poach the best.
Cost of living is minimal. $600/month and you're set.