Hola
Yo recomendaría estos dos:
http://www.s-mail.com/ http://www.hushmail.com/
ambos ofrecen correo seguro, un buen sistema anti spam, no son direcciones comunes, por lo que no están bloqueadas en las listas generales de los sevidores de ningún lado, funcionan sobre java...
Vale la pena que los revisen.
Felicidad