Here's a cute tutorial for a bunny pillow that has a pocket to stuff with Easter treats! Construction is simple and easy enough for beginning sewists and the tutorial includes a template for the bunny. Details are at Willowday.
Found at Meri Cherry, these simple sock puppets are a great little gift for kids and easy to make too. Although these buttons are glued on, if they are for children under three then it's best to stitch the buttons on.