Preschoolers at my mother's church always enjoy it when she has them make wooden stick puzzles during their craft time. To prepare ahead of time for the craft she lays 8 wooden tongue depressors side by side and tapes them together on one side with packing tape.
On the other side she draws the outline of some easily recognizable object (like a tree). The preschoolers color the tree and rip apart the wooden sticks. Now they have a puzzle to put together! (They also enjoy taking the puzzles home in ziploc bags for their families to try)
