My first character was a Druid on Shadowsong. I got to level 8, the whole time just dreaming of becoming a kitty. I realized I didnt get Kitty until level 20 (was it 20 back then? 24? whatever). Gave up, rerolled a warrior on Stormrage. It took me close to 6 months to level with dual wield Arms, playing off and on. I found leveling really tedious, because obviously warriors were really bad at leveling back then, and I was playing DW Arms because I was retarded.
Within maybe a month of being 60 I rolled a Mage for enchanting. Ended up LOVING the class, but still a warrior I remained. Then I apped to some actual guilds... Found 'Ignite', which was a pretty decent guild back in vanilla before it exploded under the weight of the GM's ego. They had 1 mage on their roster at the time, and hey, I had a mage. So I apped at level 50. They accepted me, and I raced to 60 as fast as I could (which in vanilla wasn't very fast). Ended up doing my first "real" raid ever wearing entirely "of Frozen Wrath" gear. Blackwing Lair. Yeah, that was a rough few weeks.