No creo que exista un proveedor de e-mail 100% seguro. Es decir, todos son servidores... y pueden ser accedidos por órdenes de gobierno. Si en realidad quieres privacidad, tendrías que cifrar los correos con OpenPGP, GPG, etc. O tener un e-mail en la red TOR (aunque no es infalible).
por si sirve de algo:
http://www.prxbx.com/email/
por si sirve de algo:
http://www.prxbx.com/email/