Link (Thanks, Brendan!)
Artist Judith G. Klausner (a.k.a. Rogue Entomologist) has used mantises (infamous for the females' habit of biting off the heads of their mates) to stage several well-known scenes of women beheading men. Right now, she has the Queen of Hearts from Alice in Wonderland (also viewable in 3D!) and the biblical story of Judith and Holofernes. The costumes in particular are incredible -- lots of great detail work at a very small scale.
The Rogue Entomologist web site also has a lot of other cool insect art, including some great insect/human hybrids, a 5-horned rhinoceros beetle lit from the inside with an LED, and some cool bugs made from electronic parts