KMines

I shouldn't take up too much of your time talking about KMines. It's a Minesweeper clone - like Mines for Gnome (see review here) which comes preinstalled with Ubuntu.

In fact, there's only one real difference: KMines has themes. Only three are installed by default, but I assume you can add more. Playing full-screen, the 'Gardens of Danger' theme looks quite sharp, and adds a much-needed splash of color into a traditionally grey game. Unfortunately, it's not so playable when it's small, and you're better off sticking to the 'Traditional' or 'Default' themes if you're going to be playing in a window.

Outside of that difference, it's Minesweeper, it's Mines, it's whatever other similar games you've played. In the end, who really cares? This is a well-done implementation of the Windows classic for KDE, but unless you're a true Minesweeper-ophile, I wouldn't bother installing it; I'd just stick with the game that came with whatever flavor of OS I'm using.