Use Google in a temporary container (Firefox plugin) and isolate Google completely if you need to use them.

Also you can use startpage.com for searches, it uses Google behind the scenes. Looks nicer too. :)