Hey Kit!
Orc > Undead > tauren gets my vote, but maybe the grass is always greener...
War Stomp is a great situational racial - great for interrupting heals or fears, but cast time and pushback can reduce its effectiveness. Dunno if it's just me but stomp cast time always seems longer than it should be.
Swing timer is reset after stomp (i think, check with encorebroz or stoked or another warr) so you can't auto-attack or HS etc. during the stun, only instant attacks.
On the positive side, Charge Hamstring Warstomp ftw. Stomping an FC or a pack chasing your FC can make all the difference. If you're 1v1 and spamstring glyphed you can get a nice stunlock if you're lucky.
Forget the other Tauren racials, the endurance extra HP buff is lame at 19.
Herb is a nerfbuff @ 19 - can't check armory atm but if Skel has herb and goes Tauren, you'll need to get it to 240 for lifeblood 3.
Nature resist is 2%, don't notice the difference between my human and tauren warrs.
Don't forget the "I'M-BIG-AND-BAD-ARSE-LOOKING-CLICK-ON-ME-NOT-THE-OTHER-GUY" Tauren racial, great if you want to be in the thick of it, run an FC sacrifice and pull def with you, not so good if you're up against clickey-pew-pewers or trying to sneak around.