Shaman is nice. Getting +40% speed at level 20 is ace and levelling (enhancement is probably the best) shouldn't be hard as it was after tons of patches.
Elemental shaman rocks at pvp if you can learn how to play. Arena wise it is not the favorite class at 2vs2, it can do good enough at 3vs3, it definitely can shine at any 5vs5) except the times when a rogue appears behind of you and keep you stunned 90% of the time. With nice gear elemental shamans can do pretty good at pve too. After ~200 played days I am still getting fun from it.
If you want infinite solo fun (farming, levelling, etc) and exceptional pve performance as damage dealer go for warlock.
Ok, logging in the game now
