I wanted to share this "budget" list that is going around. I got *completely* wrecked by it on my Freeze Mage twice earlier and have had some good success goofing around with it tonight.
http://www.hearthpwn.com/decks/59054-aggro-ice-queen-legend
Arcane Missiles × 2
Ice Lance × 2
Mana Wyrm × 2
Mirror Image × 2
Frostbolt × 2
Sorcerer's Apprentice × 2
Arcane Intellect × 2
Fireball × 2
Water Elemental × 2
Neutral Cards
Leper Gnome × 2
Amani Berserker × 1
Bloodmage Thalnos × 1
Faerie Dragon × 1
Knife Juggler × 2
Coldlight Oracle × 1
Wolfrider × 2
Azure Drake × 2
The Thalnos is compeltely optional and a Loot Hoarder is actually very competitive with Thalnos in the deck. I think there's room for optimization of this list as well ( Mukla, a 2nd Coldlight). The huge bonus to a list like this is over Zoo is that you don't get worked over by Freeze Mage and Handlock, and people make disastrous mulligans against you.