Hey,
I went to south east asia for 9 weeks and did Thailand, Laos, Vietnam, Cambodia, Malaysia and Singapore and managed on a budget of £2000. You could definitely do Thailand and Laos on your timescale and it is very cheap for you to do!
My flights cost around £600 return and you get both the party beaches in the south and the adventures of Chang Mai in the North, definitely worth a look into...plus you avoid the weak euro currency if you go further afield!!
