I got some questions where to go after leaving Gmail to send real secure and private emails. If you decode my public key then you will see I use an email hosted in the U.S. That’s not really secure because the NSA can get access to this emails and I can’t do anything against it. I also use an Email in the I2P darknet: http://www.i2p2.de ← That’s really secure but the end to end encryption is only inside the I2P network. Most email servers outside I2P in the real Internet refuse emails form I2P – guess why 😦
The second best way for beginners is to use an email in Iceland. In Iceland after the Wikileaks scandal and the change of the government, you will get the best privacy in this world. As far as I know there is no secret service in Island like the NSA. They only have a normal police, which is doing the counterintelligence. They only take a look inside your emails if you do criminal thing, which are criminal after law in Island. So whistleblowing will be allowed.
You can use 1984 which is a web company in Island with an English web interface for emails: https://1984hosting.com
If you have more suggestions, please let me know in the comments 🙂