Here’s a cool leveling guide by TeamiDemise. These guys are a professional (yeah, they make money from it) Counterstrike gaming group and they’ve brought their talents to WoW. I don’t think I’d want to be on the other side of these guys in a battleground or arena.
Anyway, they’ve put their talents into a leveling guide that’s pretty cool. What makes it really cool is that it’s entirely in-game. It’s built into the Map Notes addon so you never have to alt-tab to some website to see what’s next.
Load the guide, bring up your in-game map, and you’ll see step 1, step 2, etc for every zone. Follow their path, which includes plenty of notes and remarks, and you should hit 70 very quickly.
One hit, which probably only applies to new players, is that there’s no info on how to get from one zone to the other. Another is that there are a few typos. Proofreading was not a high priority. Still, the content is very accessible and very good.
The iDemise guide is available for both Horde and Alliance.