Class choice question

[Sykyth]

Let me preface this by saying I only seriously played two toons on Live and that was a monk and a necro. I played up through Time and then pretty much bailed.

I have dabbled on this server and really enjoy it. Wanting to do something different I rolled and mage and very casually hit 16 today. Not to offend other mages but it just seems sorta boring. Stupid powerful but boring. Being the dime a dozen class also kinda turns me off.

I am not super concerned about which class is OP or gimp I am just looking to do something different. I am comfortable performing any role (dps, heal, tank or puller). At this point my thoughts are either shaman, cleric, paladin, warrior and possibly bard (because it sounds like it take some thought to play). Any feedback from people who know the classes and server would be appreciated.

ps.. I am a big fan of play what you enjoy (and i do enjoy the monk and necro) but I am looking to do something different this time around.

Thanks.