I wish i had the time to write up a massive guide for this but i really don't.
I my self have used both these guides and loved them. Very comprehensive and well worth the money.
Joana's Horde 1- 80 Leveling Guide Click Here!
Alliance leveling guide 1 - 80 Click Here!
Ive lvled a BE hunter,NE Druid,NE Rogue and troll mage 1 - 80 using those guides.
Compared to my first char those 3 where a breeze.