World of Warcraft class question?

I quit W.o.W about 5months ago and recently wanted to come back. However i want to level a new class that i have always wanted. So after some searching i come to Answers and ask, for 4.2, should i level a shaman, rogue, mage, or warlock. Please give me your opinion, a reason why, and a race recommendation.