Finally after 4 days and 17 hours, my shadow priest hit 70. This is really the fastest I have leveled and now my second highest character. My highest character is only 70 and two bubble, so soon this priest will my main character. Right now I'm working on maxing out my skinning, a profession I just took, and want to level to 375 before heading to Northrend.
In order to get from 60 to 70, I followed the guides from Jame's Horde Leveling guides. So far with the new XP curve, I made 70 in Nagaran, where the guides listed as I should have been 66. Instead of working through old world I just finished my zone and now going to move to the new zone. It was a good thing because I just turned in the last quest in the quest hub and dinged, perfect timing.
For my paladin I'm level 63, going to start leveling this character to 70 and then move to Northrend as well.