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.