1 day 11 hours 17 minutes 30 seconds played time on a Paladin.
Questing was done the whole way. I'm not very good at leveling efficiently on this realm, so there are very likely ones better than mine. Was told dungeon boosting via multiboxing or getting a friend to help you is much faster, but have yet to try it.
Never saw a thread on fastest leveling times, so I figured I'd like to see other players' time spent leveling.
Probably the dk I leveled, because 60 to 80 is not that hard, the other toons were leveled slowly because I was (and am) noob. Then there is my hpala which i leveled from level 1 as hpala and it was soo much more fun, took me like one day, with proffessions aswell. Dungeons help a lot when you are heal/tank and just take the dungeons quests.