Hearthpwn

This is a pricey deck with lots of Legendaries, but it's really fun and versatile enough to can provide an answer to a lot of situations.   I've been playing it since the beginning of Dark Moon Faire.

I usually mulligan for King's Elekk, Diving Gryphon, Bear Trap, Cat Trick, or Wandering Monster to get some defense up early that also provides a minion.

Secrets and (3) cards keep me afloat at the beginning or get a minion on board (Bear Trap, Cat Trick, Wandering Monster).  I'm considering adding Snipe.

Zola is important for Reno or Zephrys.

Hold onto Stitched to find the minion you need (Reno is an awesome find).

Putricide and Cloaked Huntress have useful abilities, but don't be scared to use Putricide if you are under pressure.  Half of the time I use him as bait, opponents almost always focus on him until he's dead which gives me a turn to breathe.

Spellbreaker and Maiev to deal with problems.  

Earlier version had Battlecry Bran Bronzebeard, but things move so fast that he never did that much for me.   However, I'm going to try to work him in again.  Now that Dino Brann is (7), you can get double King Krush on (10) if played with Bronzebeard.  I might switch him out with Spellbreaker or Maiev. 

Right now I only have Barak Kodobane from the Barrens expansion.  But I try to be careful with adding (5) cost cards because Shattered K'thun will create five (5)s.

Ace Hunter Kreen can probably be switched out, but he's been handy and also works as bait if I'm feeling face pressure or need to direct my opponents attention away from another minion that I want to keep or use Zola on next turn).

Petting zoo is hit and miss for me.  But if you can end up playing Zuljin then you can end up with several secrets and several Striders.