Advertisers can take a cue from these videos. You can use sex, and if you use it humorously, you can make a message that really stick.
Not to mention I highly endorse the message being presented. Everyone should practice safe sex, but don't think that means you have to give up sex altogether.
UPDATE: Writing is definitely a collaborative effort. My friend Jen sent me this brilliant NY Times article about an unusual sex ed program which takes a much needed pragmatic stance, offering actual information and advice. It's a bit long, but stick with it; it is brilliant!