One way to avoid being tracked and still use Google, etc. is to use Tor www.torproject.org. "Tor is free software and an open network that helps you defend against a form of network surveillance that threatens personal freedom and privacy, confidential business activities and relationships, and state security known as traffic analysis"
Download the Tor Browser Bundle and keep it updated. The Tor browser (Firefox) comes preconfigured and you can use it for all your web use or just for searches and then use your "regular" browser to go to the sites. Again, if you use another browser other than the Tor Browser Bundle then cookies can track your web usage.
If the State or your ISP wants to track your Internet usage they can do it fairly easily. Using Tor helps but it is not foolproof.