Thinking about starting again, what class?

[CursedOne]

Rogue ftw. Definatly the most fun to play!
Palas are also good i just leveled mine to 30 (nobot) today and im enjoying it up to now
But i will always stick to my rogue i love it

[FrostyC]

FERAL DRUID!
YOU CAN DO EVVVVVERRRRYYYYTHING!

You can tank with bear form, dps with cat, cast nature & arcane spells while not shape shifted, swim faster with aquatic, run faster in travel form, & fly in swift flight form... So you don't HAVE to buy mounts or riding skills until you actually have the cash to splurge.

Rogue ftw. Definatly the most fun to play!
Palas are also good i just leveled mine to 30 (nobot) today and im enjoying it up to now
But i will always stick to my rogue i love it

Rogues are fun! Nothing beats sneaking up on a Warrior or Death KNight & stunlocking them to death & then targeting the corpse & /lol

[Aoric]

Listed in the order I would choose them:

Paladin. Might be dull, but they are extremely easy to level. Tanking is a joke and dpsing is even more of a joke.

Mage. Can be weak sometimes when spells need an upgrade but they aren't coming for 2-3 levels. The AOE lvling is amazing. Plus you get water and portals.

Hunter. Always been a really easy class to level.

Warlock. Not too hard at all. Pets do great damage and can heal yourself and do damage in combat. Also you can piss healers off by life tapping constantly :].

Shaman. Extremely dull for quite some time (especially if you level enhance), but can do some great damage once you get lava lash, stormstrike, and your wolves.

Priest. They do crap damage at the beginning and are very mana inefficient, but they are easy to heal on higher up. Their shadow damage also gets better when you get shadow form.

Warrior. Barely leveled one, but I hear they aren't worth it

Rogue. I hate rogues and I refuse to level one. Maybe in cata I'll change my mind.

[Astroxy]

I agree with everyone suggesting paladin. They are fun to play, tough to kill (you can solo more stuff than other classes), can play different roles (tank, heal, dps - more chance on getting a spot in raid/dungeon) and of course one of the greatest characters of Warcraft universe was one of them