A couple of fun T12P ones I have allways wanted to try are:
Samaritan&Angels/Egyptians. This deck would try to get Chamber out Quickly, and than use the Woman at the well to discard two angels from hand to go to Chamber, but opponant would still have to discard 2.
Samaritans/Greeks&Heritics. This deck would get Abom out quickly, searching for it, and than use your samaritans to force your opponant to draw and dsicard a card from their territory. This would use the Heritics to get in 1 or 2 blocks, and than use Wrath of Satan and have chariot of fire & a hero in your hand to be able to use it.
Red/Egyptians. Don't know how to really run this, but I would use the red cards that discard cards from opponants deck, and than egyptians which can have power, speed, and discard to hurt your opponant.
Some fun decks are centered around High Places, with Foreign Wives, Foreign Spearmen, and Self. This would use Good/Evil Kings and Angels to get High places out as quickly as possible, and than delay the game, Burial Shroud, and than just use tons of enhancements that High Places can use, and use it to discard tons of oponants heroes.
Just some fun thoughts!
