Hearthpwn

This deck is basically an improvement of those decks before Goblins vs Gnomes was released, even though i just use the Antique Healbot and the Illuminator. However, especially the Antique Healbot is a big reinforcement. The strategy is a common one: Let Maexxna fill the board with 1 attack-minions so she can deal 7 damage each round. Survive as long as you have minions that heal together 7 or more health (Antique Healbot + Voodoo Doctor or Earthen Ring Farseer) or you get Alexstrasza. Then you can start to attack the face. The safest way is to play just two minions per turn, so you know what you will become back in your hand and she cant let minions die by running into your remaining minions. This strategy worked good with the paladin, since he has the Guardian of Kings. However, with the Healbot it works also really good with the mage and the mage has better opportunities to "prepare" the board and can survive long enough with Ice Barrier and Frost Nova. Furthermore, you can attack the face better and it is easier to get rid of cards, so you don't overdraw. Alexstrasza was super important for this strategy, but it works fine without Alexstrasza as well.
I have Pyroblast in my deck, but actually it is not really important and can easily be substituted.

To get a better understanding about the deck, check out my video

Enjoy playing ;)