Ah, let me throw my take on Minesweeper into the ring as well: http://magnushoff.com/minesweeper/

My final variant is like the original Minesweeper except that when you are provably stuck, the game will help you to move on.