Tauren look so stupid in paladin gear. They look so stupid no matter what they have on.
Blood Elf all the way.
Humans and Blood Elves are the only classes that look good as paladin.
dwarves and dreaenei loook good Angelista.
come on, dwarfs are epic. everything on them looks great.
Why are YOU playing a human then? And don't give us the "racial" crap, you're clearly not a hardcore 2700 arena player.
Tauren got one of the best looking mounts ever, they look better on plate than barbies. But war stomp has little use considering it shares DR with your only form of innate cc. Still the HP boost is roughly the equivalent of 2 blue stamina gems. Arcane torrent is pretty good for PvE tanking, but with its limited range and minimum mana gain you will get little use as retribution or holy. For Arena it can be game breaking if you time your positioning right. For BGs, see PvE.
Whatever you do, do not roll a male elf, too much swag. And tauren male is kinda annoying to me, they never stop scratching their !@#! Still, male tauren look intimidating as retribution with such large weapons.
Female tauren got sweet casting animations, and you will probably be one of a kind in most groups, the gear looks good and you can actually distinguish the shoulders from the head (unlike males).
Female elf are ok, the voice is kinda annoying (who wants to listen to britney all day?), melee and casting animations look more fluid than their male counterparts. And yeah the gear is smaller because that's how it's supposed to be, it's ridiculous that blood elf males handle swords the same size as an orc with 10x larger muscles.
Oh, one more thing: Size, there's a huge gap between female blood elf and male tauren, you will attract more attention for a few seconds in BGs, this can be good or bad depending on what you're trying to achieve. Blood elf females can also fit in certain tight spots that most male characters can not.