With pieces of an incomplete puzzle you can make a lot of interesting crafts. Here are fridge magnets created from large puzzle pieces and various decorations.
You can buy magnets for this project on Amazon: ProMAG 3/4-Inch Diameter High Energy Flexible Magnets
The downloadable document contains the list of materials you need, illustrated instructions and some sample pictures.
This is a free document.