I'm not a card carrying member of the Tinfoil Hat Society, but these folks take the privacy issue to the extreme (http://www.gmail-is-too-creepy.com/).

I've always just paid for hosting and email so I don't really care either way what Google does. I will send and reply to gmail accounts.