I dont know about you ladies, but I think regular STD's are overrated...so I'm going in a different direction
Here's a mock up of what I'm thinking. It's obviously not the real thing (as we'll have pictures of us holding the signs with the words) but you get the idea.
http://animoto.com/play/0ok7SwrCOrkDAjl3za3IHg