Hearthpwn

So here it is. The Free to Play version of my Antiaggro Rank climber.

The Dust to build all the required cards can be earned in a few hours without heavy grinding. Some cards are really worth crafting and you'll even benefit from them in lots of other decks.

Play this deck slow. Use your Creatures to get card advantage over your opponent. Try to keep board controll from early on and use hero power whenever you can! Bait out board wipers like Swipe/Flamestrike/Consecretion, before you empty your hands.  Don't waste your hexes on cheap minions!

A nasty trick to do: if you have a Flametongue totem in play, you can sacrifice the minions next to it. If they die the next minion will get the Totem buff and you'll be able to do more damage. Make sure to master your totem dance!

Other than the Druid i've posted, your key to win with Shaman is gaining huge board presence and finish the game with a massive Bloodlust attack.

All in all this deck won't bring you to legendary but you could get to Rank 15 or up! For a more sophisticated version of this deck, take a look at these:

Antiaggro Rankclimber (cheap) [Click] introduces more important class cards

Antiaggro Rankclimber (high budget) [Click] introduces more rares and legendaries to spice up the deck in it's final form

Enjoy and Good Luck