Note:

I built this deck to work in the meta I'm facing. It may or may not be a good decklist for you, depending on what you are facing. Please adjust the decklist to suit your playstyle and opponents.

This deck is a bit weaker against Aggro than other Shamans. In exchange, it has a bit more of an edge against other Midrange decks that are popular at the moment, particularly Midrange Druid and Handlock.

Edit (2014-11-04): I dropped both Inventors for 1x Defender of Argus (too good of a card for Shaman) and 1x Bloodlust as an additional win-condition.

How to win with this deck:

2 for 1 your opponent as much as possible, making efficient trades and utilizing cheap removal, then either overwhelming your opponent or finishing them off with a colossal burst.

Watch your overload, plan out your future turns so that you don't lock yourself out of a great play unnecessarily (ie overloading on turn 5 and preventing a turn 6 Fire Elemental).

Your burst finishers are Doomhammer + Rockbiter Weapon and Windfury + anything. Don't be afraid to use your combo pieces early if it leaves you in an advantageous position, but if you can use the other pieces before Windfury then do so, as even though it requires board presence (the former combo does not, and Leeroy Jenkins is not in this deck) it has higher burst damage potential.

Cards:

Earth Shock: This card is sometimes used for its Silence, sometimes for its damage, and sometimes both. Notorious for slaying many Twilight Drakes, this card is extremely versatile.

Lightning Bolt: Although some have dropped this from their Shaman decks, I think this to be a huge mistake. It's early removal for minions like Undertaker and amazingly efficient especially when combined Spell Damage. You can also hit the face with it for extra burst damage.

Rockbiter Weapon: This card is another versatility gold mine in this deck. Early removal, minion pump, combo piece with Doomhammer and Windfury, this card does it all.

Flametongue Totem: This AoE pump synergizes well with Totemic Call, as well many of your other minions. Great for efficient trading or contributing to lethal burst damage.

Windfury: This card is a bursty win condition, it combos with any high damage minion (naturally or via pumps) for insanely efficient burst damage.

Feral Spirit: This is your early aggression stopper, as well as a way to gain precious board before your opponent in slower matchups. Just be wary of playing this on turn 6 versus a Priest, Cabal Shadow Priest will ruin your day.

Hex: This (broken) hard removal is the best in the game, removing painful minions such as Sylvanas Windrunner for only 3 mana and a Frog. Because it's a transformation, you don't have to worry about Deathrattles or Thaddius.

Lightning Storm: This is your AoE spell, the king of value. You can get it out early against aggro, and it's damage is high enough that with a little spell damage you can remove even pesky stealthed Gadgetzan Auctioneers.

Mana Tide Totem: The only non-cantrip card draw in this deck. Careful timing is required to get full value out of this guy, but who doesn't like drawing 2 cards every turn? At 3 life he can sometimes be pumped to eliminate opposing minions and still survive.

Unbound Elemental: This is the only non-situational 3 drop in this deck, being a 2/4 it will tend to trade well. With 7 Overload cards in this deck the chances of him staying a 2/4 are low.

Doomhammer: When facing opponent's with life gain, this weapon is your key to victory. Capable of good burst damage with Rockbiter Weapon, this card is awesome at plowing away at your opponent's life total.

Fire Elemental: The best 6 drop basic in the game. Normally players prefer health over attack, but who cares when the minion comes with a Lightning Bolt bundled in for only 2 stat points!

Bloodmage Thalnos: Spell Damage and card draw, the 2 things Shamans love most! And for only 2 mana!

Haunted Creeper: This minion not only synergizes insanely well with Flametongue Totem, but it's cheap and inefficient to remove. Shaman needs board presence, and this minions helps you keep it.

Dark Iron Dwarf: Popular in the even more popular ZooLock, this card finds a home away from home in Shaman. Thanks to Totemic Call, there's almost always a target for the pump, and a 4/4 is quite respectable.

Gnomish Inventor: A cantrip that leaves behind a minion that trades well. What more can you ask for when card draw is worth its weight in gold for Shamans.

Azure Drake: More Spell Damage! More cards! I think you know why this card is in here.

Loatheb: By disabling spells for a turn, this minion protects your board single-handedly for a turn. Board presence is everything, and a 5/5 body that also trades well makes this an must have in this deck.

Cards that almost made it:

Defender of Argus: Used in most Shaman decks, I dropped it to make room for the Dark Iron Dwarf (Gnomish Inventor's card draw means it has to stay), as they are bigger minions by themselves and only require one minion on the board to get full value.

Sludge Belcher: Whilst it's great against Aggro, the card itself is a bit slow, and this deck really doesn't need more 5 drops. It is amazing in some Shaman decks, just not this one.

Gadgetzan Auctioneer: Whilst this guy can draw you an absurd number of cards, he is a combo piece which makes him less reliable. Additionally, if you only draw one card off of him, he is strictly worse than an Azure Drake.

Leeroy Jenkins: This allows you to get value from Windfury from an empty board, but I felt that it was best to include as many consistent cards (that don't need to be held on to) as possible in this deck, meaning that Loatheb ended up taking our favorite chicken eater's place.

Al'Akir the Windlord: Whilst this guy is a great legendary, I just can't justify adding him. He's versatile, but IMHO he's the least reliable win condition since being an 8 mana minion will lock you out of most combos when you're overloaded. Sure he helps in Aggro matchups, but this deck wasn't designed with Aggro matchups in mind.

To the reader:

If you found this deck helpful in any way or have any questions, please leave a comment below!