I'm probably going with the young and head strong Kirin Tor mage, though I just might make a Dwarf Hunter/Warrior or Night Elf Druid (and if I made the druid, I would need an extremely good reason why he across the ocean from his homeland) so probably the mage. 

[@Themerlinhawk]Well mostly what would be an accurate race to choose is human, High Elf, Dwarf, or Gnome. Druids and Shamans aren't exactly common or even known around this time period and location. Warlocks are utterly frowned upon. So as long as you're none of those classes (without good reason) and one of those races, you'll be fine. (Or Orc). 

[u]Edit: You might want to choose a martial class since there seems to be 2 mages, a paladin, and a rogue.[/u]