Enchants. I honestly wasn't 100% certain which enchants were best, since scaling has screwed up a lot of things. IMO, just pick the enchant for each armor slot that has the highest bonus without level restrictions. The exception is that you'll definitely want Mark of the Hidden Satyr for your neck piece, and probably Elemental Force for your weapon. Both of these proc consistently and strongly across all levels.
Waypoint System with Taxi Feature - Works similar to TomTom, clicking the Quest POI in your Objective Tracker will automatically place a waypoint for the quest. The waypoint arrow will turn green if you enter the selected quest area. You can also create your waypoint by CTRL + Right Click on your map and you can also link them together by holding SHIFT + Right Click on your map.
Anyway both got to 110 at around 50h played. I messed up with my Pal by going to Legion once I hit 100 instead of finishing treasures and bonuses in WoD. All in all, if I picked the best zones and was only trying to level as fast as I could, I would probably could have done it in roughly 40h. Note that it would have a been A LOT faster with a Monk as both Ret and Rogues don't really have a decent AoE until 40+ (45 for Ret and 63 for Rogue I believe). The daily also helps a lot. I know that leveling my Monk before the pre-patch was insanely fast. Might be slower with the changes to FoF, however.
Before anyone asks - yes there are archived copies of old addon versions both on our github repository and on several of the addon sites we use, and these will continue to be available after Cataclysm comes out, so you'll be able to get those old files if you really want them. I'm not going to bother making these more easily accessible unless you give me a very good reason. "I'm on a private server and I need them since we didn't upgrade to Cataclysm" is a BAD reason - and it's illegal.
Some people have made arguments that quest blues can sometimes be more powerful than heirlooms, especially with sockets. I'm not convinced. The simple fact that you never have to even look at quest rewards will save a non-insignificant amount of time over the course of leveling. Also of consideration is the value of enchanted gear never having to be re-enchanted.
It seemed like the Horde players at BlizzCon sat divided during the opening ceremony Before the show started, players cheered for Sylvanas Windrunner, the current, evil(-ish) warchief of the Horde, when her picture showed up on screen. But when the Lost Honor cinematic played and Saurfang talked about “wanting his Horde back,” the audience had a massive, excited reaction.
Dugi’s leveling guide is the leveling addon I’ve always used to level as fast as possible. It will show you where to go and what to do in-game, speeding up the leveling process. This is optional though, as the game already does a pretty good job at showing you where to go at all times. The addon does, however, come with a couple of other nice features and perks.