It seems to me you have two options. 1) Accept the trade off of having Google uses your information for targeted advertising in exchange for their service. 2) Stop using Google's services.
Use Bing instead of Google search. Switch to Hotmail, Yahoo Mail or use an email client. Use Bing's maps instead of Google Maps. etc. I don't think any of these options really ensure your privacy any better than using Google does but if your fear is of Google specifically (sort of irrational IMO) then these are options.
Personally I don't mind the first option because honestly I'm not that interesting. I don't do anything with Google services that would be very interesting to anyone at Google or an intelligence service. There seems to be very little risk for a decent reward.
The people who exposed this are heroes, not criminals.
Being a criminal and being a hero aren't mutually exclusive things.
In an interview with DesktopLinux.com, Orr made clear that the 32% Linux netbook market share did not include either user-installed Linux or dual-boot systems, but was confined to just pre-installed Linux shipments
Just to clarify in case that isn't clear it DOES NOT include pre/fast boot installs (which would be dual boot systems).
Living on Earth may be expensive, but it includes an annual free trip around the Sun.