I was browsing an open thread over at the Headmistress's place, and Anonymity is mentioned a couple of times, which moved me to share a couple of links:
Ixquick ("Is quick") has put a layer of anonymity over your Google search, hiding your IP address and blocking cookies from Google.
DNT+ (Do Not Track Plus) by Abine is a browser extension that blocks tracking by social networks, ad networks and tracking companies. Downloading is free.
And thanks to Vodkapundit for pointing me to them!