My first characters were all trolls for some reason. Spend most of my time ignoring any quests and mobs and just running all across the world to see as much zones as possible. Ended up running through felwood, jumping down at the waterfall, corpse pushing through auberdine to make it to Darnassus. Stuff like that.
Didn't really bother me that I would die non stop, at least I had the silithus flight point.