In an effort to see all of The Lich King's class-specific openers (and stream funnies), I made an auto-fill rogue deck. It went much better than expected!
I ended up keeping about 1/3 of the autocomplete deck, adding in C'thun cards and some heals. The biggest addition was Kel'Thuzad and some tricky taunts, but the deck is far from perfect. Still, not bad for something that began as completely random!
Here's the decklist - make sure to read some of the comments, as there are some great ways to further improve the deck!