DadCanDo has downloadable plans for making your kids a paper butterfly.
these were done by sugarplum.
Origami page has some instructions too, but the butterflies are much simpler (for small children).
here is a nice tutorial.
this video shows you how to fold your napkins (serviettes) into a butterfly.
spidergirl has several versions in her film.