The first time I leveled to 60 it took me from launch day to early February, so nearly 2.5 months, and I ran out of quests and had to farm mobs in Winterlands... the rest of 2005 was spent figuring out MC, BWL, eventually AQ. 2006 I rerolled and did it all over again.
I'm just glad it's not 1.12.1, where they flipped mount and riding skill costs, though I'm sad we'll have those stupid armored mounts. The epic white horse on Alliance was a lot better than the armored one. Still pissed I lost that for the Blood Elf chicken when I faction changed my mage for Wrath. GM's wouldn't trade me the stupid chicken for the horse, and they've changed how mounts work (no longer items), so a faction change wouldn't swap the chicken for the horse if I faction/race changed from belf to human.