Anything can be a puzzle! Even Popsicle Stick Puzzles!
I got this idea from Crafts-N-Things for Children. Head over to read her detailed tutorial on how to make your own.
Basically, you print an image, use modge podge to glue it to craft sticks and then cut the sticks apart. Number the sticks and you have a puzzle that your child will be really excited to solve!