I've played against the Cheese-Spite deck in multiplayer, and it was pretty cute. I can think of a few other ways to pull the cheese win off the top of my head:
1. Claws of Gix to get rid of permanents (as someone suggested earlier), but Mindslicer instead of Patchwork Gnomes. In multiplayer (which I almost exclusively play, by the way), not many people are going to want to mess with a 4/3 Seal of Mind Twist unless they have an empty hand; plus, you can sac him to the Claws as you go for the win. This may be the most playable version, particularly with creatures having Goes-to-the-Graveyard abilities. It can also squeeze in a Spite.
2. Jokulhaups and Academy Rector. I've never tried this, but I can think of two flaws. While Jokulhaups can also function as a reset, it doesn't kill enchantments. Thus, for enchantments, the deck only wants to run The Cheese; and consequently, the A. Rectors are going to be useless outside of dredging up The Cheese. Also, there's no mechanism to unload your hand. You could run Seals of Fire, but I don't know why you'd Rector for one.
3. For a really bad combo, Vedalken Orrery. Cast the Cheese Stands Alone followed by Apocalypse in response.
Edit: Oh yeah. Hi everyone, I'm new.