The original thought came to me a year ago [link] I've got some interesting replies but nothing of practice.
Now, a week before Dec1, I thought it's a good time to start some AIDS awareness thingie.

Here's the most basic:
This image is a wrap design that fit for a single condom (in its original plastic wrap, please!).
Print it on a cardboard, the B/W grid on top is there to help you make sure it's the right size, cut it and fold the leaves to get a nice rectangular package for a single condom.
The right leaf has a tongue that should get into the slit in the left leaf. That should help making sure it stay closed till such time you actually need it.

Why use it?
Well, for once, a cardboard package will better keep the plastic wrap when you take it in your purse/pocket/whatever... Yes, I've tested it (memo: get it out of your pocket BEFORE you put your pants to the laundry).
Make your own costumed package to send a memorable greetings card to the one (or more) you love with a practical gift to go with it.
Use costumed packages as a business card that tells everyone who you are and what you're all about.
Leave the opened costumed packages as a souvenir to all the good people you meet along your conquering quest.
Use costumed packages to promote safe sex awareness and help people remember Dec1 is coming.
Use costumed packages to promote your fuckin' art.

"There is this special kind of presents, you wrap it up when you get it and unwrap it only after you're done with it..."