picpuz
Picpuz is a free Linux "jigsaw puzzle" program.
You can take almost any image (jpeg, tiff, png ...) and scramble
it into many pieces (tens to hundreds). You can then reassemble
the picture using the mouse to move the pieces around.
Screenshot

Video (20 seconds)