Long time lurker, I came up with a neat deck after I pulled Anomalus from a pack tonight.
It's a fairly standard Reno Freeze Mage, with a few changes.
Anomalus is a strong board threat in most matchups, so I ran a Defender of Argus and Sunfury Protector in order to force enemies to either use high cost removal on him, or wipe their own board much like a Doomsayer would. Very few creatures can survive the damage he outputs with his deathrattle, so against most decks this is a fairly signifigant swing. Ragnaros and Majordomo serve as win conditions.
Full Decklist here: http://www.hearthpwn.com/decks/680580-reno-domo-anomaly
Staple cards are:
Anomalus, Reno Jackson, Ragnaros the Firelord, Alexstrasza, Majordomo Executus, Defender of Argus, and Sunfury Protector.