Lavabit encrypts all of their stored email to the point that if you lose your password there is no way to recover your email. It might be worth checking out their service [1]. I've switched to lavabit from gmail and outside of a minor outage, I have had no complaints.