Human for Alliance is also an amazing choice. You get that much more DPS out of having an extra trinket slot.

I'm currently Horde - Blood Elf but everyone gets hit with the grass is always greener on the other side, don't sweat it and play what you enjoy. Like others have said racials will probably be changing radically with the expansion where they no longer play a huge role in someone's decision. Most likely being able to choose what you want I would guess.