A deck based on Prophet Velen and mind blast. Might even work, since healing affects are buffed too; so even if you don't get the mind blasts, you can still delay and/or trade. ShadowPriest seems like a lot of fun too (I wonder if shadowform is buffed by Prophet Velen...), but I don't have the cards for it; would be cool to see this as well.
Also, a deck based on the knife juggler and every minion that summons other minions (e.g. Razorfen Hunter, Harvest Golem, Imp Master, Hogger, Illidan, Onixia, etc.). I think this would work best with Shaman or Paladin (since their hero powers will also trigger the knifes), but you could make an argument for Druid with their AoE buffs. This deck would be very low on removal, instead relying on the knifes to help kill things.