Basically, which class should I roll?

Firstly, I have played WoW before, I was a level 70 gnome warlock in TBC and I managed to progress to BT just before WOTLK came out; when WOTLK came out, I quit.

Now I'm thinking of rerolling a character since that old account was hacked and well, I never liked the Warlock.

I used to want to heal, but then I also wanted to DPS - and maybe, even tank! That is why I was intially about to opt for a Druid since it is a hybrid class.

However, seeing as Rogues deal great melee damage, level very fast and are overall badass, I have a dilemma going on.

I'm going Horde most likely, I.e. Undead Rogue or Tauren Druid - Is it ok leveling horde?

Just need some advice really - thanks!