FYI - AV Bros Puzzle Pro

From AV Bros, This is everyone's answer to needing a puzzle making plugin.  You can adjust the size of the pieces, the number of them in your image, and the depth of the cut between the pieces.  The bevel, opacity and blur can be adjusted also.  Easy to use slider controls for everything.  This is a very realistic plugin that makes quality FX to your images.  Perhaps the most important feature of Puzzle Pro is ability to save cells in Photoshop PSD format, in separate layers.  Download a demo.

The original image
With a basic puzzle design applied
I've adjusted the size, height and width of the notches, and the next image shows you can indent them also (built in blur applied for clarity)
I've added hundreds of pieces by making them smaller
You can adjust the amount of bevel from a little to a lot

Opacity can be adjusted

Even has an adjustable blur setting.