Thank you, nausicaa! "Make Louvre Not Whorf" was my costume two years ago. Though as you said, it took a fair bit of thought, not one person (even among clever Star Trek fans) figured out the pun (even with generous hints). Oops.
As for the head of John the Baptist, I painted his face onto a stuffed paper "bag" and gave him a black hood. I added red and green yarn to his neck and glued him to a serving dish. Heheh. Salome was one of my costumes in college, inspired by Skinny Legs and All (not the Oscar Wilde play--though that seems worth checking out). It's too bad you weren't there, because I would've been all over the idea of rigging him up with recording devices. Together we could've gutted a Teddy Ruxpin doll.
I have no pictures of the Salome costume to show you. But here's a picture from several years ago. I went as the Y2K Fairy (she fixes your computer even after it blue-screens). The film from this roll got solarized, so the effect on the wings was quite interesting. (I made the wings out of wire hangers and white silk.)