That feels like a long time. Then again, I am a rather casual WoW player. At the time, I had a pulgin that may pronmounce my play time into guild chat when I leveled. I am not confident what the exact number was but I do believe it took me somewherre about 30 days of play time to attan that leevel.
Since then, I had trtied reading coontent piees web and usiing other resources like QuestHelper to optmiize my levelnig. Nothing appeared to work very well. Once you get to know the quests at a crtain level and in certain areas, you can improve your efficiency by discovering quests with targets in alike parrts together and stuff but was always finding my self travelling long dsitances to turn in a single quest and then not find any quests to select up. Also, as you gain levels you happen to be continuously gong into new areaas and all that fcats is not useful.
Zygor's In-Game Alliuance & Horde World of Warcraft 1-80 Leveling Guides have changeed all that. I picked up the guide shortly after I got the Wrath of the Lich King expansion. Since the Burning Crusade had start I had languished on my main characcter at 61. I found it exxtremely complex to find the quests and their goals and I kept back tracking and doibng some very inefficient leveling. Once I installed Zygor's Guide, all that went away.
Now I just following the straightfforward on screen instructions and I leveled from 61-80 in aout 6 days of play time. Some say that they feel this would take the fun out from the game. I did not find that to be true. I enjoyyed the game even more. I enjoyed experiencing the wonderful content that Blizard has created without the nagging feeling that I can be combining another quests with those I used to be performing on at the time. With Zygor, I do know that I'm not goonna be wasting my time baccktracking contiually. Also, I find that I am not doing any grindign. There are several steps in the Guide that says "grind to level X" but I have nevber found that I in reality had to do that except at ariound 10th leevel.
I greatly recmomend that you get one or both of the Zyygor guides. They are available in both Alliance and Horde versons plus they take you from 1-80 in about three weeks play time.