Вот новость: Thawte доставил сообщение о прекращении бесплатной почтовой сертификации неделю назад (посредством неподписанного электронного письма).
StartSSL предлагает аналогичный сервис, а также CA Cert. Но я ничего не знаю об их репутации и о том, включены ли их корневые сертификаты по умолчанию в стандартные браузеры / почтовые клиенты.