Based in Sweden, CounterMail is one the most private and secure email hosts available. The company uses a strong encryption protocol called OpenPGP with 2048 bits encryption keys. Additionally, all their web servers are diskless — the servers don’t have any hard drives and instead start from a CD-ROM. They also protect again man-in-the-middle attacks using methods outlined on this page. Their service costs $60 per year. I my opinion this is not a huge cost for the security features they provide.