If you google Tidesoftime shaman deck, you currently get the old one from before the Tinkmaster Overspark nerf, this is his current build.
Works very well against common meta decks at all levels such as Zoo Warlock, handlock, giant decks, token druid, and tons of removal for those occasional murlocks. The largest problem would likely be UTH hunters, but it is possible to play around unleash the doggies by not spamming totems as you usually would.
The legendaries are more replaceable than in most decks you see nowadays, and contains only one epic so I would say it is rather affordable.
*** No longer Nat Pagle *** *** 2 card replacement to Al'Akir still recommended! ***
Nat Pagle is rather unique, although you could produce a shadow of the effect with Loot Hoarder - but usually if you do not have Nat Pagle you will not have Al'Akir the Windlord either (as a less popular legendary), and replacing the latter takes two cards. Those who argue his usefullness simply have not played enough Shaman or do not even own him. His combination of control and burst potential with a Flametongue Totem, or double Rockbiter Weapon is an excellent finisher. Replacements that fill those roles are Bloodlust (with obscene finisher burst), and either Sunwalker or Earth Elemental depending on your preference for high end control.
If you own Al'Akir the Windlord but not Nat Pagle or simply have terrible RNG with him, and prefer something else there is the option of Wild Pyromancer or Bloodlust. If you favor subtlety over brute force, you can use Wild Pyromancer to great effect in clearing early game rush decks, and is what I call the "third Lightning Storm" all game long. If you would rather stomp your opponent's face in, Bloodlust is a cheese way of doing just that. I myself alternate between the two every couple games and have yet to decide on which I prefer. Try out both and see which you enjoy most, there is no bad pick here.
Good luck, have fun, and hit legend!
Ecops Pyro Variation: http://www.hearthpwn.com/decks/39978-esgn-fight-night-s5-ekops-allahkir-akbar
Tidesoftime Kitty Burst Sham: http://www.hearthpwn.com/decks/40416-tidesoftime-kitty-power