Oo! My 2 favorites!!
First off Warrior - Warriors are an IN YOUR FACE kind of playstyle. They hit like trucks and have several ways to charge and slow their enemy to make it easier to kill them. Since Warriors are practically impossible to kill with a healer they are a likeable class for Player Vs. Player combat.
In Dungeons Warriors can play as a Tank which they are very good at if you get the Blood and Thunder talent. Or they can be DPS which I haven't gotten to play with much since Cataclysm just released but Fury with dual-wield is a fun way to pummel brains out.
Paladins- Paladins are probably the most versatile class out there. They can be a Tank, Healer, or DPS ( Damager, short for Damage Per Second)
As a Tank they are very easily picked up in dungeons since there aren't very many. (It probably says they are Holy people right?) Anyways, they can Heal very well too in Player Vs. Player or Dungeons. Also they do tons of damage. Since Paladins can heal themselves, have lots of health, and still do ridiculous damage they are a very likeable and popular class.
Hope this helps!

Owner of-
85 Mage
85 Warrior
83 Death Knight
82 Paladin