There is a great tutorial here for how to make a puzzle out of a photo or your own art. The picture was sized and printed in a Word document and mod podged to a piece of cereal box cardboard. Then add a layer of mod podge on top of the picture. A piece of patterned paper was mod podged to the back of the cardboard. After it is dry, trace puzzle pieces with a fine tip sharpie marker and then cut them out with an x-acto knife.
You could personalize this for any child, any age. It would be great to give a set of personalized puzzles as a classroom set for a teacher too (maybe with scenes of the city or state).
Also, consider putting another picture on the back of the puzzle instead of scrapbook paper. Then you have 2 puzzles in one!