Maybe someone did this before and I missed it, but I always thought that song: "Tainted Love", which was so big when I was in middle school, would make a great ad song for condoms. Just change the words a little bit to have him sing: "Tainted love, Oh, Tainted love, Don't touch me please, I do not want you STD's!" And show the singer playing his electric piano/synthesizer with those dentist finger condoms on all his fingers.
This is the song: "Tainted Love" by Soft Cell:
https://www.youtube.com/watch?v=qF5racZcwUc
