Hmm, ok, I am interested in this.
Which character I choose depends on the which zone path we plan to take, because I have already decided on what race/class combos I want to level in Cataclysm, and I want to take the zones most relevant to them which also offer flowing progression.
If we start from the Forsaken zones, I want to be an Forsaken Warlock. I have already started that character, but he is just level 8, so whatever.
If we start on Kalimdor, I can be either a Troll Druid or Goblin Shaman. However I don't have Cataclysm yet, so scratch the shaman...
So, I guess I will most probably be a Troll Druid. But then again, I wanted to roll him on AD so that I can join the Cult of the Raptor... Dunno, dunno...