It's been pretty bearable since the exp patch; I'm an altoholic and have gone through literally hundreds of chars and follow the same lvling/questing path on all of 'em; post-patch my shamen were WAAAAAAAAAY ahead of my usual path, not even touching wetlands by 30 and not finished with darkshire either when, at 30, I'm usually struggling to find anything questable so I can ding and turn in the entire Green Hills quest at once(which I didn't do till 35 this time either)

And lord, the new dustwallow marsh questing is crazy good exp. I gained no less than 4 or 5 lvls going through the quests there that afternoon alone.

Currently 41 and still barely touched the first couple STV quests, not run any instances besides 1 Gnomer run and 2 SM Library runs and still have plenty to work with; I dunno what's so hard about it now, it's easier than ever :p Just abuse every quest you can, skip the low-drop ones(SCREW YOU, HEADLESS SOUTHSHORE MURLOCS!) and abuse rested exp as much as possible ;p