We done a 4 week trip to Malaysia, Vietnam and Thailand 2 adults, 2 kids in '09 for $10K, so if your going over there I recommend a couple of destinations, Air Asia has reasonably cheap flights between countries.
Thailand and Vietnam are my destinations of choice. In Thailand would spend a...