Cut out a simple shape out of felt, and teach him to use a running stitch to sew two together....when he's close to being done, stuff with fiberfill and help him finish it. Then he can use permanent markers to decorate it....and have a stuffed animal/car/square/whatever that he made himself.