I can't get the edible butterflies to work.

What's a good place to buy them from, fast? Failing that, should I make them with the parchment paper?

Parchment paper is grease and liquid resistant, so I do not think the color would adhere. It would probably bead up.

There is only one place that I know of which sells them, but I will have to send you their name via PM.

Theresa

. . . have you considered chocolate transfers . . .

http://www.cakecentral.com/modules.php?name=gallery&file=displayimage&pid=278243

. . . it is explained in the comments how she accomplished the wings . . .

if you are not familiar with CT or FBCT . . . here is a tutorial for both . . .

http://home-and-garden.webshots.com/album/111071540UEhrpE . . .

HTH

. . . or maybe gumpaste, cookie cutter and a little royal icing . . . you could come up with some thing that looks like these . . . very loveyl . . . http://cakecentral.com/modules.php?name=gallery&file=displayimage&pid=1255772