In this video, I walk through how to turn any image into a textured puzzle using Photoshop. If you do not have a puzzle texture available, the puzzle texture can be downloaded from Adobe as part of the Photshop CS5 Optional Plugins pack.
The link to the pack is here (https://supportdownloads.adobe.com/thankyou.jsp?ftpID=4688&fileID=4376)