I’ll add my voice to those who suggest to simply pick the race that you like best. If you look over the racial bonuses, you’ll find that overall they are very small. Bonuses that add to weapon skills, for example, are just a plus five bonus. Abilities like escape artist have long cast times and long cool downs. The abilities are not useless, but they are designed to add flavor to the various races, not to make them super strong.
Everyone is going to feel differently about what race works well for their class. I plan to play just about every class as time goes by, so I’ll use myself as an example. Some classes I want to be able to identify with better so for the paladin, rogue and warrior, I’ll be playing humans. For the priest I like the dwarven race best. For druid I like the tauren. For mage I really enjoyed my dwarf mage, but since that option has been removed I’ll most likely go gnome. For a hunter I’m torn between dwarf and taurne, but I’ll probably go dwarf. I’ve made all these decisions based upon how I feel about my character, without taking stats into consideration whatsoever.
So go with what feels right. If you feel like playing an orc then go for it. If Native American Indian culture is more interesting to you, go tauren. If you’d prefer to relate to your character a bit more strongly, perhaps human is the way to go. If you’d prefer to laugh in the face of most other players, play a gnome and sling insults right back at the overgrown freaks. *grins* To sum it all up; pick a race you can have fun with.