How to Remove Your Google Search History Before Google's New Privacy Policy Takes Effect
With Web History enabled, Google will keep these records indefinitely; with it disabled, they will be partially anonymized after 18 months, and certain kinds of uses, including sending you customized search results, will be prevented.
via eff.org
Do it now!