Plan a production:
Don't forget to put the puppet show on with style! Build a small stage, and show others how hard you've worked. If you're having a seder, invite everyone present to gather round when it is time to tell the story of the Exodus. If you're putting the show on at a school, invite other classes or parents to attend the production. If you want to go the extra mile, see if local hospitals or nursing homes would be interested in having your kids come and perform -- it's a great way to give back to the community.
Incorporate the present:
Last but not least, it is important that you don't just teach the story of Passover, but that you teach how it relates to modern issues and modern life. If your children are old enough, talk with them about "plagues" that exist in society today, such as poverty, homelessness, environmental problems, and hate crimes. If you are comfortable, use the story as a vehicle to discuss issues of religion and spirituality. But most importantly, teach children of all ages that oppression like the Jews suffered in Egypt still exists in many forms today, and invite them to begin building a safer, more peaceful world.