How to Remove Your Google Search History Before Google's New Privacy Policy Takes Effect
This is super easy and may save you some trouble later.