Hearthpwn

I didn't "cheat" by looking on Hearthpwn before taking down Chromaggus, and I therefore didn't know about the Kel'Thuzad bug that seems to make the fight easy.  After struggling through attempts with Mage, Warrior, and Priest, I finally took him down on my first attempt with this modified Handlock deck.

The idea is to keep Lorewalker Cho alive long enough to trade the Brood Afflication: Green several times before getting your giants on the board.  Once that happens, and Chromaggus has a fairly full hand, keep Brood Affliction: Bronze.  He will flood the board with minions, and a Shadowflame will clear it.  At that point the game is basically won; your other cards will have enough removal and healing to get Chromaggus into fatigue, and you won't have any mana trouble dumping the brood afflictions.  Lord Jaraxxus seals the deal.