Hearthpwn

The ideal play here, which I've actually got a few times, is: turn 2 Wild Growth, turn 3 Violet Teacher, Innervate, Innervate, Moonfire and Wisp if you got it, Soul of the Forest.  Now you have 4-6 minions that can't be removed without spawning 2/2 minions in their place, ON TURN 3!

If you don't happen to get those perfect cards of the bat:

Loot Hoarder or Wild Growth on turn 2 or 3.

Playing the Wisp works great with Illidan Stormrage or right before you play Power of the Wild or Soul of the Forest.

If you don't get to play Wild Growth early if plays well end game with Gadgetzan Auctioneer, Violet Teacher, and Illidan Stormrage.

Use Keeper of the Grove, Swipe, Wrath and Druid of the Claw to control the board until you can play a combo, also Mark of the Wild can also help with this.

 Edit:

Tweaked it quite a bit as I acquired more cards, Specifically Hogger, Onyxia, and a second Keeper.  Also added Healing Touch and a Shieldbearer to help keep you alive long enough to combo and both combo well with the rest of the deck as well.

This deck definitely doesn't work all the time but it's really fun to play!

NATURE WILL RISE AGAINST YOU!