Granted, this is linked to on the crazy ThinkProgress site, but this ad that your tax dollars paid for, encouraging parents to tell their kids to wait until they're married to have sex, is pretty funny.
Forget for a moment what you think on the subject (or that your first time will be terrible). If the research shows this message has no effect, why would you spend money on it? This isn't a health issue in this case, it's a moral issue, and therefore not worthy of tax dollars.
I hope to God that my kid(s) wait as long as they can, and do so in a responsible and safe manner, but I'm not naive enough to think that they are going to wait. A clear picture of the risks and consequences, and trust, I think is the best you can do as a parent.