Dont forget a few FedEx quests that are available in each of the starter zones. I know it is a pserver, but you can get to level 3 pretty easily just exploring all of Dun Morogh. After that it slows down greatly and i was only level 5 with 4 bars full after exploring all of Telldrassil, Dun Morogh, much of the west side of Loch Modan, death march to Menethil, all of Elwynn and all of westfall and some of Darkshire/Redridge.
Took about 2.5 hours, but that is uncontested leveling and left me with no money and broken gear. So not sure anything past the starting zone for your race is worth it.
Again, this is on a pserver, so take with a large grain of salt.