I surrendered to Google's info gathering when I bought an Android tablet, but I'd like to rid myself gMail not for its info gathering but because they have no obligation to keep my e-mail up and stable.
Quote:
| 4.3 As part of this continuing innovation, you acknowledge and agree that Google may stop (permanently or temporarily) providing the Services (or any features within the Services) to you or to users generally at Google’s sole discretion, without prior notice to you. |
I went through a search for a new e-mail provider shortly after the beginning of last year when Hotmail took a dump and deleted users' e-mail, but have been unsuccessful in a search for a gMail replacement:
- I considered switching to Yahoo paid, but they didn't use HTTPS in the viewing part of their web interface. Another issue is their use of only POP which is annoying over multiple devices (can't manage folders between devices). EDIT 3: It looks like Yahoo changed their agreement, that in fact you do get downgraded rather than pursued if you stop paying. (7.3 in their TOS for YMP)
- Although Rogers uses Yahoo mail services, their POP3 does not use SSL. I'm not sure if it uses TLS, but I doubt it. I think running around w/o encryption if you use smartphones or tablets for your e-mail is worse than Google

- One option I still have open is Windows Live Mail Plus, which seems to use encryption in the right places and gives me the ability to back up (although with great inconvenience to restore) through their Windows application integration.
For now I just use gMail with Thunderbird+my weekly HDD backups to make sure my e-mails don't just disappear one day. I use my school e-mail for academic stuff, knowing that at if a professor can't e-mail me he or she can't use their own computing account anyway