Hearthpwn

[Updated for Titans: I made several changes to the deck to include more recent cards.  The deck is still pretty unreliable, but still big fun when it pays off.  Bunch of Bananas gives the deck fuel for Rag shots.]

The goal of this deck is not to win as fast as possible, but to win with fire.

Cards to keep in the mulligan, roughly in order of importance: Sphere of Sapience, Harpoon Gun, Flark's Boom-Zooka, Arcane Quiver, Tracking, and Rapid Fire.

In order to have a 0-cost Ragnaros hero power, you have to pop Majordomo Executus before completing stage 2 of the quest.  So delay the quest until turn 6 (or as late as you dare), when you also play 3 cheap damage spells.  The Rag hero power does not seem to benefit from stage 1 completion; it will always only target random enemies.

Use the Sphere and Harpoon Gun to not draw the deathrattles.  Use Tracking to tutor weapons, Boom-Zooka and Arcane Quiver.  Use Arcane Quiver to tutor Boom-Zooka.  If you haven't found Boom-Zooka by turn 6, maybe use the Sphere to take a chance on finding it.

Play Boom-Zooka on 7 (which ideally puts you at 24 life), complete the questline, and enjoy your new hero power, DIE, INSECT!.  Note that Ragnaros will remove any armor you gain, so if Majordomo dies last, you get none.

Obviously, the big tricks to this are 1) surviving until turn 7, after having crippled your opening hand; and 2) drawing Boom-Zooka before drawing your deathrattles.  To a lesser extent, there's also the challenge of having enough spells to refresh your hero power.  So, spells that generate spells are useful for this gameplan.

Here's Mark McKz killing his opponents with style.  And fire.