You can't go wrong with either Tauren or Orc.
Tauren with +5% HP and especiallly Warstomp is very good to have. As an Orc I sometimes wish I had Warstomp but for the life of me I wouldn't want to play with that huge model.
Orc is more RNG in that regard but since every alliance class has a stun at their disposel you're bound to resist a lot. You can trust me on this one, resisting a Paladin's HoJ and not be stunned for 6 seconds is a life saver. Even if it only happens 25% of the time you just know you have a nerd raging at the other end of the screen
Bloodfury is out of the picture as you gain a minimal boost for 15 seconds but you put a negative 50% healing on yourself for 25 seconds. If you need emergency healing in those 25 seconds you're dead. The +5 in axe is cool though, can't ever go wrong with such a racial.
Trolls... well they just don't have what the others do. +casting speed is the best in PvE but outright garbage compared to resisting stuns or stunning another opponent in PvP.