Quanto ao "o que mais":
Ensine-os que não há nada de vergonhoso em usar preservativos. O fato de carregar preservativos não significa que eles definitivamente os usarão. E que você (pai) não assume que eles estão fazendo sexo só porque eles usam camisinha quando saem. Sim, esta é a minha história - eu era um cristão bastante convencido naquela época e era impensável (para mim) que eu faria sexo fora do casamento. Ajude seus filhos com negação plausível, se eles precisarem: se você lhes der preservativos, diga que não há problema em descartá-los se eles não forem usá-los, que você não exigirá saber quando e onde e com quem (se houver alguém) eles os usaram.
A narrativa convencional parece ser que os adolescentes são um monte de sacos hormonais libidinosos, sem nenhum conceito de risco e conseqüências. Mas alguns são atenciosos, contidos e avessos ao risco - e isso lhes é estranho quando você os trata como se fossem o estereótipo. O preservativo Talk é um exemplo em que isso pode acontecer.
Ensine-os a encontrar informações confiáveis sobre preservativos e sobre sexo em geral, para si mesmos e não para seus pares (bom para histórias divertidas, mas não para fatos). Por si mesmos, porque eles podem não se sentir à vontade em perguntar. Isso pode incluir saber como julgar quais sites fornecem informações confiáveis ou como escolher um adulto aleatório para perguntar (professor: talvez bom, médico: bom, motorista de táxi: ruim). Parabéns a você se o seu relacionamento com seus filhos for aberto o suficiente para que eles se sintam à vontade para receber suas informações, mas prepare-os para não depender apenas de você.
A demonstração ao vivo de um objeto parece um óbvio must-have, em retrospectiva. Eu sei que ficaria mortificado se meus pais tivessem me dado uma demonstração dessas, mas agora também sei que teria sido a coisa certa a fazer. Nós não fizemos sexo na escola naquela época, então essa avenida não estava disponível.
Como outros já mencionaram, ensine-os sobre compatibilidade de materiais. Mostre a eles um elástico grosseiro e pegajoso como um exemplo do que acontece com certos materiais quando expostos a algumas substâncias, luz ou apenas tempo. Também que algumas pessoas são alérgicas a isso ou aquilo, e que os preservativos de poliuretano também existem.
Caramba, ensine-os sobre estatística e que é impossível eliminar completamente os riscos da vida. Às vezes, esses preservativos falham, e por que eles falham, e se e qual a segunda (ou terceira) linha de defesa a ser usada. Em alguns casos, é "game over" se o preservativo falha: ainda não há cura para um certo número de doenças sexualmente transmissíveis. Apesar de tudo isso, os humanos correm riscos o tempo todo e, em geral, estão em melhor situação. E como saber quais riscos valem a pena correr e em que condições é mais ou menos capaz de fazer essa escolha racionalmente. Dica: estar bêbado ou excitado sexualmente não são boas condições. Talvez você possa acrescentar um pouco da biologia evolutiva: como todo o organismo (incluindo sua mente) é construído com um objetivo em mente 1: fazendo cópias de genes. Que adversário poderoso é esse para um mero preservativo.
[1] A evolução não tem "objetivo" e "mente". Aplique a regra como se aqui.