Since I switched to KDE, I was missing my Mahjong and because it was provided by the KDE Games I got a bunch of other games as well. Yesterday I went through the menu seeing what else was installed, giving a go at each and every one of them. And one game stood out of the groud: Palapeli (a jigsaw puzzle game: http://majewsky.wordpress.com/catego...ames/palapeli/
It comes installed with 5 puzzles but you can create your own from any image. So far I have converted and finished two of my photos, one with 100 pieces and another with 200. You can also import other people's puzzles and export your own for sharing.
It's absolutely brilliant piece of entertainment so give it a go, and if you are up to it, we can share our own puzzles (file are rather big - my 200 piece one is 10Mb).