I am not much of a gamer but I like puzzles, and my favorite is Jigsaw Puzzles. When I was still in Windows, I used BrainsBreaker. I just wanted to let all know that it works fairly well under Wine. I installed it this morning and the only thing I found is if you got to minimize it it will lock up. So my work around is to save my puzzle and then exit out of the program. Here is the website to download it. It is a trial version but if you like I believe it was priced low.
http://www.brainsbreaker.com/download.htm

I also had "Palapeli" installed, but it started to give me an error that the plugin slicer was not installed. I couldn't find it anywhere that is why I tried Brainsbreaker.