Ages ago, I made a Theorycraft Freeze Shaman deck. Today, I put it into practice using the cards I had. I must say, this might be one of the most fun decks I've played with in a while. It's not very good, but it's loads of fun...well, I thought it was.
Enjoy. Also, if you have them, put in two copies of Cryostasis.
-1 Hex=+1Avalanche Reason: I'd been meaning to remove the newly nerfed Hex as soon as I made the deck. The reason I didn't, was that I had nothing to replace it with. So after crafting an Avalanche, I found something to take a Hex out. I'd still run one Hex, since it is a good out to stuff.
-1 Earth Shock=+1 Volcano Reason: After finding myself facing boards full of minions, I constantly pined for the day when I drew Volcano. I decided that adding a second one was a necessary decision, to ensure that I had more board clears.