Pick the one you think looks the best. Look closely at the racial abilties and make your own choice based on these factors, starting stats dont have much bearing on you charcter and is only make a very small diferance.
Find out if any of your friends play, see if they are on the alliance or horde side and then make a decision based on that too. Do you want the help from your friends or would you prefer to fight against them?
Starting location, what would you prefer? If you have played before or have help this dose not matter as you can get to any of the other starting towns, but it is worth a bit of thought, and if you have only had charcters start in (for example) goldshire then It might pay to start there again because you know your way around and know where the quests are.
And night elves dont have that much of an advantage in the agility department. When it comes down to it at level 60 + all the same gear on a dwarf rogue, you would only have about 8 less agility... or somthing along those lines.
Oh, and you can get any of the diferant races mounts, you just need to have a good anough reputation with them.
Hope this helps.
Z.
Edited, Jul 17th 2006 at 3:35am EDT by Zasprel