Argentina condom manufacturer Tulipán has got some of the coolest ads on the planet.
Also see this "Sex After Death" series on the excellent Street Anatomy site.
However, my favorite Tulipán ads of all time are these two soccer-themed ads featured on the AdFreak site.
If we were really serious about reducing STD rates in the U.S., I'd suggest putting Tulipán in charge of our national safe-sex education efforts. We could do (and have done) a lot worse.