Topic horde race!
It's true the orc racials are very nice. But you should consider the following....
will you rp on the char? If so, consider which race lore suits you best
do you always want to be using axes? If you like some swords or maces then maybe consider different race?
Does the armour look appealing to you? I hate forsaken armour.....
do you like racial animations? I can tell you, blood fury will not make you love the char if you hate the way it moves (although it almost will)
I would say, pick the race you like the look of because racials will not make or break a character
Edited by Athenril on 27/04/12 08:00 (BST)
I guess it's a question of which race has the best racial skills that favour a Warrior.
Orcs of course have Blood Fury which'll increase your attack power for 8 seconds and extra damage when using axes.
Undead I'm unsure about, I suppose Will Of The Forsaken would be useful for removing those fears you'll recieve, but would you really take the time to Cannibalize your kill when you have Victory Rush?
Tauren have a 5% boost to their health, which is good for tanking Warriors as well as War Stomp which'll stun your enemies for a few seconds, giving you some time to get some extra Rage and some moves on your target.
Blood Elves can restore 15 Rage using Arcane Torrent, the move itself is good for silencing Mages so they can't blink from a throwdown, but other than that, Blood Elves don't really have anything special that favour their melee classes.
The Troll racials do favour Warrior's rather well, Beserking increases your attack speed, Da Voodoo Shuffle will reduce most movement impairing effects and Regeneration will remain active during combat.
Goblin Warriors could also be good due to Rocket Jump which'll let you stay on your target, plus you'd have Rocket Barrage at your disposal as well, giving you a range attack.
Edit: Thanks to the Goblin below me, you should keep in mind that you can't use Heroic Leap when you have used Rocket Jump, So you're basiclly getting it upon character creation, minus the damage delt by Heroic Leap of course.
Take what you will from that.
Edited by Heydrema on 27/04/12 07:10 (BST)
If you PvP, a goblin. Rocket Jump has saved me many, MANY times against kiting classes.
Edit: The only thing about the goblin racial is that you can't heroic leap after using rocket jump because heroic leap is considered a slow fall effect. Yeah, I know...
It's so we can't rocket jump from the LM to the BS and have full health. Although, I don't see humans not being allowed to use their extra DPS trinket...