Have you ever considered moving away from Google or your own ISP and setting up a mail server or using a service which protects privacy?
http://mxroute.com/ isn't a privacy protected service but they do have cheap prices and come highly recommended. You could also set up your own encrypted mail server and have a software like iredmail: http://code.tutsplus.com/tutorials/runn ... -cms-23004.
I still haven't moved away from Google but I have seriously been considering it.









