It was a great experience, and here's what I'd change:
- spend more time in fewer places; be less of a tourist. (bonus: for the most part, the less you move around, the less expensive it is.) I would particularly try to do this in places that aren't typical tourist destinations. Think of stops of 1-3 months (perhaps with side trips) rather than 1-2 weeks.
- if you're traveling with someone else (particularly a significant other): (a) be really, really confident that you want to travel together for that long; (b) do whatever you can to find destinations that you both are interested in; (c) explicitly acknowledge that you will want to spend time apart during your travels; and (d) expect the relationship to get rocky at times even if you do all of the above perfectly. It's hard.
- Plan to return to your current home, if at all possible. I didn't do this, and re-adjusting to 'normal' life was much more difficult without an existing set of family and friends around. Even if you do go back 'home', re-entry won't be seamless. One of my friends spent two years in Japan and claims that she was more homesick upon returning home (USA) than she ever was in Japan.