What about incorporating in the US but running it from Asia?

Check out the guys at Tropical MBA: http://www.tropicalmba.com They're running a profitable startup from Bali.

For mail, a lot of traveling entrepreneurs recommend Earth Class Mail (http://www.earthclassmail.com).