One of the fun features on the castle we made for the girls (see Castle Playhouse post) is the puppet show window.
Telling stories with puppets is a fun activity for preschoolers. They love telling stories themselves and watching and learning from adults putting on puppet shows.
Here are some fun puppets for preschoolers. We have the princess puppet as you can see from the pictures.
Click Here for more resources on puppets.