Here is a deck featured on vicious syndicate:

http://www.vicioussyndicate.com/deck-library/shaman-decks/aggro-shaman/

Here is the article for the lazy:

As with most aggro decks, you want to make sure that you have a consistent curve throughout the game. Early drops such as Tunnel Trogg, Totem Golem, and Argent Squire in your opening hand are good. More recent builds of Aggro Shaman have been running Thing from Below which allows the player to utilize their hero power as a resource to discount Thing from Below before it’s even drawn.

Beyond the opening plays, Aggro Shaman has 2 copies of both Lightning Bolt andLava Burst, which provide a bit of reach that can finish off your opponent’s life total should you be unable to do it through minion damage. Although this deck is so aggressive and low costed, several of the cards have the drawback of the Overload: Xmechanic which locks up your mana crystals for the next turn after you play an Overload card. As a result, it’s become a rule of thumb for players to not overload themselves on turns that lead into the higher priority plays such as Flamewreathed Faceless or Doomhammer. It’s important to be conscious of what cards you are casting and when so you’re able to get the most out of your mana and don’t find yourself in a situation where you draw a card you need but can’t cast.

Beast Druid, C’Thun Druid. Yogg Druid, Midrange Hunter, Secret Hunter, Freeze Mage, Tempo Mage, Control Paladin, Dragon Paladin, Control Priest, Miracle Rogue, Reno Warlock, Zoo Warlock

Midrange Shaman, Control, Shaman, Control Warrior, Dragon Warrior

Tech here for what you are seeing, but try to not cut any of the core cards of the deck, mostly the burn. Cards like Ancestral Knowledge and Lava Shock have been played before, but they often encourage you to play away from the decks strength. SimilarlyElemental Destruction can be a nice comeback card, but tempo loss is going against the core idea of the deck. If you want some added “burn”, Leeroy Jenkins can work as additional damage to close out games.

The only legendary needed is Sir Finley Mrrgglton, and we recommend you get the League of Explorers Adventure if you don’t already have it. If you are missing cards like a second Doomhammer or Sir Finley, opt for more burn or swing cards like Flame Juggler or Ancestral Knowledge.