Alliance side Humans are the best, hands down. A free trinket is worth, currently, 349 epic ilevels of DPS stats. Also consider that it scales as more tiers of gear become available.

However, I chose Worgen. They look so awesome swarming over people