I play rogue, paladin and druid on magtheridon horde.

84 rogue - Sevër
80 pal - Zäo
80 druid - Kungfu

I have never played world of warcraft.....I know thats strange for a gamer....11 million players and Ive never even used a 10 day trial....
What would you reccommend for someone just starting out...class/race wise?