Probably dont have to tell you lots how to lvl your char, but just gonna give some pointers that worked for me pretty well.
* clear an area before start doing your quests, by clearing you also can pick all the quests available at that point.
* after getting all the quests i write them down on a piece of paper, go to
http://wow.allakhazam.com/ and get all the coordinates of each quest.
* then i make make notes on the map off all coordinates to decide what route to take
For example: Nagrand gives you 18 quests to start with, it took me around 5 hours to do them all and it gained me 3/4 lvl, not bad for 5 hour work.
Also usefull i think is
http://www.worldofwar.net/cartography/ wich has all the maps with the opened area's in detail..print a map out and lay it beside's you.
Well, this is how i did it. Hope it helps you guy's a little
Greetz