I lost interest in the game, then came back to roll a BE pally. Currently 44 and starting to lose interest again. I would say roll something other than warrior. IMO warrior is terribly boring. I like playing paladin alot, its a new diversity to Horde. Classes I would suggest are Paladin, Druid, Hunter, or Shaman. Personally I don't like being a caster because as soon as you get aggro you need to scream for your tank to get it off you and well... thats no fun. And warriors are just bland to me, I always lose complete interest by lvl 15.