What you need is a WoW Leveling Guide, a tool that will give you advice on what quests to do, what items to have and how to link them together to maximize your World of Warcraft experience in the fastest way possible.
Because World of Warcraft has multiple factions, you need one for the faction you play. The Alliance World of Warcraft Leveling Guide is a book written by Brian Kopp, who was playing World of Warcraft from the beta test servers and was one of the first paying customers to take a character to level 60.
Brian's WoW Leveling Guide is the definitive source on how to get an Alliance character from Level 1 to Level 60 in the least time possible – he's run tests getting a Night Elf from level 1 to level 60 in 5 and a half days of online play!
The secret is in the quests. Quests give significantly more experience points per time spent playing than simply grinding it out and killing mobs of monsters, and they're more challenging and more fun to boot.
The questing guide that Brian has put together is built for people to SOLO quest from Level 1 to Level 60 in the minimum time possible. He's studied all the quests and built the list of which ones to take, and which ones to avoid to give you the fastest progression possible.
He even includes maps and coordinates for you to go from one quest to another in numerical order, with a fully interactive setup, that includes a map that's highlighted for special features of quests, so you can avoid running into blind alleys, or having to do a quest twice, because you missed something the first time around.
With the new expansion coming, you'll want as many characters at level 60 as possible to play in Burning Crusades, which has levels running from 61 to 70. Brian is already hard at work on the Alliance World of Warcraft leveling guide for Burning Crusdades.