Figured I'd throw one of these up so we can start theorizing about good builds. Can test them out in the deck tester program as we inch closer to the Hearthstone Beta!
My current favorite deck
Simple deck really. Exploit the power of Knife Juggler with Shaman Hero power and multiple summon cards like Abusive Sergeant and Feral Spirit. Those weak minions will get scary when you throw down a Bloodlust! Has limited removal with Forked Lightning and Lightning Bolt. Has some acceleration with Cult Master and a Nat Pagle. A Big Game Hunter provides some protection in the late game and Dust Devil and Mana Addicts give the deck some potential cheap threats with the requisite drawbacks. Doesn't perform well in the late game but can still pull out a victory with a late lust.
And a Aggro hunter deck
The main emphasis of this deck is to use Scavenging hyena to its fullest. Starving Buzzards provide GREAT acceleration (especially combined with a Snake Trap proc which you can force with a Taunt Mob). Some spells for pressure but not many. Explosive Trap is a good surprise for any ambitious attackers and a great value for only 2 crystals. Obligatory Knife Juggler for early removal and late poking. Multi-Shot for more effective (but still random) removal. Unleash the Hounds makes a great late game play with a bunch of beasts on one turn and also allows you to abuse King Mukla without giving your opponent a chance to spend the bananas.
Thoughts? Post your own!