So I've been playing this deck for awhile abd it seems rather good except when it goes up against the likes of Jericho or Wulven regeneration.
Here's the build:

Hero: Nishaven

Abilities:
Fireball x4
Freezing grip x4
Poison gas x4
Lightning strike x4
Engulfing flames x4
Supernova x2
Arcane burst x2
Retreat x3
Special Delivery x2
Meteor shower x3
Consuming fear x2
Shatter Ice x2

Draw engines:
Tome of Knowledge x4
Bazaar x4

Items:
Snow sapphire x3
Voice of Winter x3

Allies:
Frosted Urigon x2
Thunderstone Golem x2

Total: 54 cards + hero

I haven't really officially been keeping track but it does seem to win a number of matches I enter even if I don't get a draw engine early on.