My advice is if you manage to encrypt your email with good encryption, stick with a popular provider (i.e. gmail, hotmail, yahoo etc). A privacy-aware email provider called Lavabit was shut down a while ago. Thankfully I hadn't lost much but some people did.