I just spent two months traveling Thailand, Vietnam, Cambodia and Laos. All four were fantastic, but I really fell in love with Laos. It was super cheap, the food was good and the people really lovely. Cambodia was cool also, but I wasn't there as long and it was a bit more expensive in the two main tourist towns.
PM me if you want more specific info. I'd be glad to tell you all I can.