One thing I was never willing to do though, and I had an instant emotional reaction to not doing, was allowing them access to all my email.
They can have my GPS coordinates at all times, my web search history, etc, but they can't get into the inner workings of my life and my thoughts.
So back before I had any real use for it I just registered myname@myfirstandlastname.com and used that for my email address. It felt like a natural move. It does bother me still that a lot of the people I email do use gmail, so google still ends up siphoning of a lot of the contents of my email.
I see a lot of people talking about FastMail instead of GMail, but I don't know why more geeks don't register their own domain name which has several advantages (including looking better and more professional). The one downside is that mail search sucks. I'd love to get some decent search without giving up privacy somehow.