JigPix 2.5

the author of this app says:

This lets you work jigsaw puzzles on your PDA. It supports both color and grayscale devices, and lets you add new pictures. Built-in library functions help you organize your puzzle collection.

An auto-save feature lets you return to a puzzle at a later time. There's even a hint system and difficulty settings.