I was playing ranked (to get the month's card back), and was using my priest deck. It is a pseudo hybrid, control/facestomp deck (2x undertakers, 2x wounded swordsmen, 2x heal all minions 4 health, 2x clerics, 1 harvest golem, 2x dark cultists, 2x leaper gnomes, 2x sludge beltchers, 1 4/3 silence, 1 mass silence spell, 1 set attack = hp spell, 2x the kill minions with 5+ attack,2x soulpriests, 2x do 2 damage/heal 2 damage all minions, Carnie, Sylvanas, 1x sea giant, Alexstrasza, Ysera, 1 mind control).
It isn't a great deck anymore, but it still works pretty well. If I get a good early draw, it almost always wins (i.e. either a combo of the heals and wounded swordsman, undertaker+deathrattles, add in the dark cultists and/or set attack = health spell, and watch the sparks fly turn 4 when you just made a 10/10 swordsman and smacked face with it). It has some extra aoe's from the heals combined with the soulpriests, and they combo really well with having a dark cultist out (especially if you are facing a zoo that just zergged and ignored your cultist that you played on turn 3), in which your soulpriest will still have 4 health on the next turn, so you can essentially now you your heal power to kill most zoo cards (since most don't have more than 2 hp), and if they really do zoo it up a lot, you can sometimes get your sea giant out for next to nothing a put up a sludge beltcher).
And for when they think they can just taunt up to slow down any of the big guns, mass silence is amazing (especially if you had Yersa out and then cast the set attack = health on it to make it a 12/12...)