I spent some time working on KMines this past week, mainly cleaning up the code a little bit, merging classes, and making it ready for inclusion of themes. There is still a lot of work to do (background, borders…) and some refactoring still pending, but the theme selector is now working, as you can see here.
In the future this will enable artists to customize the look of the game completely. Mark Taff has contributed an oxygen-inspired theme to be used as the new default for KDE4. If you are addicted to the old graphics do not worry: I also drew a SVG version of the classic look, and it is also available with the game.
Now who wants to create a less-violent theme for the game?