For our craft today, we cut some Christmas cards into puzzle pieces. The puzzles work better if you back the cards with cereal boxes (or cardstock) for stability before cutting out (use a glue stick and be generous with the glue - and leave time for the glue to dry before cutting out. The non-printed side of cereal boxes sticks better than the printed side). If you have access to a laminator, I would back cards with a cereal box and then laminate. Another option is to back the cards with felt and then to build the puzzle on a felt board. Cut the card into more pieces for an older child.
I have no idea why this picture insists on showing up sideways - anyone know how to fix it? This seven-piece puzzle really tried Emma's patience, even though she generally likes puzzles. She did much better with 3-4 piece puzzles.