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.
Quite possibly the greatest source of information in regards to leveling I have seen for a new expansion. Bravo. Me and my friend are having a week long lan party at my house so we plan on leveling our mains to 120, doing all the week 1 shit and then starting at least another toon to get 120 as an alt (I personally am an altoholic, its bad, send help)
One useful data point is the cost of gold from illicit services. The WoW Token has taken a bite from their business, but these people are still out there, botting trade goods and stealing and pillaging accounts despite Blizzard’s continuing attempts to ban cheating accounts and confiscate illegal gold. The going rate for gold from these outfits is about $15 per 100,000 gold.
Most classes in World of Warcraft start at first level, but Death Knights and Demon Hunters are exceptions. They start at level 55 and 98, respectively. This alone can shave a huge chunk of time from your leveling experience. Of course, it only works if you want to play a Death Knight or Demon Hunter, but they’re both solid classics that can dish out damage or tank in a group.
Also note that power leveling is sometimes used to refer to paying someone else to level your character to cap as fast as possible (i.e. they power level for you); a distinction used by Blizzard is to refer to the paid leveling as "power leveling service." This behavior is against Blizzard's Terms of Service. Power leveling yourself, which this article covers, is perfectly acceptable.
Bags: This SHOULD be a no-brainer. The cheap-o version are Netherweave bags, but if you have the gold I recommend you get the largest bags you can afford, since it means you won't have to stop to clean them out as often. In fact, if you have an excess of gold, it's probably not even worth your time to stop and loot mobs that aren't quest objectives. This seems like a small thing, but over the course of 100+ levels, all those clicks to loot add up.