Free version:
Paid version ($0.99, no ads):
I pretty much made this for myself and decided to upload it to the market. It can take any picture from your phone and turn it into a jigsaw puzzle with randomly generated pieces. You choose the size, from 2 to 10 pieces on a side.
If any of you try it out, please let me know what I can improve about it. Upcoming features include zooming, saving and loading, and eventually daily downloads from Flickr or something similar, so you don't have to provide your own pics.