class choice help =)Follow

Right now i have a lvl 34mage and a 30 pally. i love my pally alot but im kinda bored with my mage. i havent played him in a while. most reasons why i make toons is for pvp and i was woudering what do u think. i am basically stuck between a shaman or a druid. i had a druid but since a made a rogue and got him to 67 i deleted to druid since he never made it past lvl 13 LMAO.
I just wanted some imput between a shaman and a druid. also about leveling speeds. Im just looking for a little change for when my rogue gets to 70 and i get bored of my pally

p.s. i know someone made a similar post and im sorry for that