Takže, jak to mám ohledně G. já:

Gmail - účet mám na blbosti (registrace na serverech). Automatické logování vypnuto, po přečtení mailů (tak 1x týdně, nemám tam pro co lozit) logout.
G+, Docs, Picasa atd - nepoužívám
Google vyhledávač - vyhledávám jako nepřihlášený, historie vypnuta. Mají ale IP, no tak ať si s tím hrají.
reklamy - všude zapnutý AdBlock Plus, Element Hiding Helper, řada serverů je bloknuta přímo v hosts. Reklamy se nekonají.
cookies - povoleno
Mobil připojení na net neumí a ani v budoucnosti to nepotřebuju.

Je možnost vyhledávat i prostřednictvím proxy či Tor.