karfhud
Augur
It's more like 'pay-2-catch-up with people who have been playing since beta.' Also Handlock is fucking gay. Don't play gay decks. I find Shaman to be one of the most strategic since they have a wide variety of tools that have synergy both with totems and each other.
Shaman is the most fun for me. Every game feels a bit different, I don't have to rely on certain cards in order to win, which is awesome and very unlike my mage or warrior.