Des de mi punto de vista quizas es mejor que te encriptes tu mismo el correo (es mas seguro), con PGP (usando enigmail o mailvelope).
Por otro lado, ago la siguiente reflexión: de que sirve que tu servidor guarde tu correo cifrado si con las personas que intercanvias estos correos no lo hacen?
Es decir, basta con que envies un correo a alguien que no lo guarde cifrado para que se comprometa la seguridad.
Una opcion es protonmail, creo que estos si almazenavan cifrados los correos, aunque no lo reduerdo bien...
Pero des de mi punto de vista quizas mejor PGP siempre!
Aqui un articulo que te puede resultar de ayuda:
http://k0nespam.noblogs.org/sobre-servicios-de-e-mails-algo-mas-seguros/ aunque ya discutimos un poco en este foro sobre que quizas no es del todo cierta la información que alli se expone:
http://foro.elhacker.net/noticias/sobre_servicios_de_emails_algo_mas_seguros-t432060.0.html;msg2003550#msg2003550