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