Galakrond Zoo deck that is working great.  Keep refilling the board and go face 90% of the time.  Dead simple to play.  Fast games and does pretty well against most decks.

Galakrond Package is the whole shebang: Dragonblight Cultist Fiendish Rites Veiled Worshipper Galakrond, the Wretched Devoted Maniac Shield of Galakrond and Kronx Dragonhoof.  

Mech package of Mecharoo SN1P-SN4P and Explodinator gives you a board and fodder for EVIL Genius and Grim Rally.  

Basically, keep flooding the board until you can drop a giant or two.  Or use Galakrond, the Wretched to build a board and smack face.  The trick to this deck is knowing how and when to play your Sea Giant.  Against a lot of decks with AoE, it is your protection.  Even Shaman's Earthquake or Druid's Starfire can't kill it cleanly.  Not too many Shaman run Hex so Shaman can't really kill your giant easily and their board flooding helps get him out.  However, it is very weak against Rogue, who will just sap him. 

Previous version ran Mortal Coil but I found that it was lacking and am experimenting with Impferno.  You produce a lot of demon tokens in this deck (the Galakrond tokens along with Flame Imp and Voidwalker), so it could be like a mini board clear and Bloodlust.  It is somewhat expensive at 3 mana though.  So this is a flex spot (along with Plague of Flames).  I've toyed with the idea of The Black Knight for all the taunts in the meta instead.  Any other ideas would be welcome.

In general, keep your 1 drops and your 3 mana Galakrond cards.  If you have Mecharoo, keep EVIL Genius.  Otherwise toss him in favor of your three mana Galakrond cards.  It's very important to get your Galakrond invoked twice early, as it makes Veiled Worshipper incredibly powerful.  A draw three with a 5/4 body for 4 mana is absolutely INSANE and I'm shocked no one is talking about this card. It single-handedly carries your control matchups.  If you have coin and can play two of your 3 mana Galakrond cards out by turn four, then this card is absolutely game winning.  If you follow up with Shield of Galakrond, then the game is over.

edit: changed the deck around a little and it definitely feels more powerful.  I took out the three "flex cards" Plague of Flames and 2 Impferno.  In it's place is Zilliax and 2 Faceless Corruptor.  Lots of obvious use for both.  Who knows how long we have until Corruptor gets it's inevitable nerf, but for now, it's a powerful board swing if you're behind.  Zilliax is an obvious choice, as it can magnetize to your mechs and give you some vital healing and defense.

edit 2: comment about Sea Giant was correct.  By the time you dropped it it was too late.  Changed to Jumbo Imp and a Wargear to push damage w your mechs.