First toon was a NE Priest. I liked the NE's in WC3, and I regularly play healing classes. Got stuck at 24, because I just couldn't kill things (this was in vanilla, btw).
Then I rolled a dwarven hunter. Loved it. My first to level cap. Was 58 when BC hit, and was first to 70. Still hasn't hit 71. I've been a fan of fantasy dwarves for ages - since I started playing D&D in '90 - and I liked the idea of a ranger (hunter).
Then I levelled a human priest. Managed to make it all the way to 70, and then was my first 80 when Wrath came out. Admittedly, I chose the race because I didn't have a human over level 15 at the time, and they had bonus rep and spirit. Priest because I wanted to heal.
After that, my human paladin. Was rolled before the priest, but was only 31 as of about 5 months ago. My 2nd 80. Human because of the rep bonus - I hate grinding rep. Paladin because they've been my favorite class since, ohh, 1st Edition D&D.
Working on a night elf doodad now. 31 and climbing.
It's a kitteh!