https://riseup.net http://www.autistici.org/en/index.html
If someone sends me a mail using gmail I answer that if he/she wants to keep any further mail communication with me they will have to signup for a "decent" mail service. I usually point them to openmailbox.
Between "giving away all my info for free without doing nada to obscure a bit of it" and "using a VPN, riseup mail or whatever "terrorist" mail and Tor or whatever" I will always choose the encryption. Seriously - let's give those sick fucks some work!
