My brother and his wife just got back from 3 weeks in Asia - Thailand, Cambodia, etc. They really loved the trip but definitely didn't do it on a budget. In those countries, I know you can get great bargains on lodging, food, etc.
Personally, I want to go to Chile. I've heard amazing things about that country. 4951