I also did the SE Asia thing, Thailand > Cambodia > Vietnam. I mean to go to Laos, especially as my girlfriend's half Lao, but I got a beatdown in Vietnam and ended up in China instead. I didn't really have any goals, plans or anything, just let things happen. For example, I met a bunch of people in Phnom Penh and ended up travelling with them on and off for the next month, did a load of things I wouldn't have bothered with otherwise - keep your itinerary fairly open

That applies to travelling in general really, when I was going around China earlier this year I kept meeting people and being dragged off to sights and places I'd never heard of, can find some fantastic things that way.
As for budget...I think I spent about 2500 in total, over the course of 4 1/2 months, but I'm not entirely sure. My 6 month open return to Bangkok was 440, as I'd planned to do a loop and end up there, but as things panned out I bought a flight to Shanghai and another direct from there back to London, so things don't always go as planned - leave enough spare cash for that sort of thing. Or, in my case, stick it all on a credit card, because that extra high interest debt is exactly what you need going in to uni...A lot of my time in Thailand was free, as I ended up working on a bar in Koh Samui in exchange for free board, food and drinks, which was a pretty awesome deal, but things can add up easily if you don't pay attention.
Other places to go...I've always wanted to head down to Oz, but not found time/money yet. China's amazing, but I appreciate it can be difficult without speaking the language. That said, the first time I went, I didn't speak a word of it, and survived for a month. So much to explore, even after living over there for a year I hardly touched the surface. India's awesome too, the standard tourist visa is 6 months, so you can properly explore the place if you've got the stamina to deal with it. I was there for 5 weeks or so, and the transport network really can be exhausting. Still, there are so many amazing places to see that it makes up for the nightmares in between. Well, just about. and you come back with a lot of stories
