Picpuz is a free Linux "jigsaw puzzle" program. You can take almost any type of image file (jpeg, png, bmp ...) and scramble it into many pieces which you can then reassemble using the mouse. You can control the puzzle size and number of pieces (tens to thousands).
To download and install picpuz, visit the download page.
screenshot (if not there, try browser refresh button)
