Думаю, что в совсем маленьких детей никаких таких идей и не надо закладывать, а для старшеклассников достаточно нескольких уроков по секспросвету и адекватное поведение самого учителя.
Больше десятка синонимов слову Толерантность... Вкладывать придется штабелем или поленницей...
Теория теорией, но есть один простой практический прием, который неплохо работает, имхо. Обращайтесь к ним на Вы, учите и их такому обращению к не слишком близко знакомым окружающим.