Starting today, Google will start using cookies to serve ads alongside its search results that are based on your browsing history.

Google already does something similar with the text ads displayed within the Gmail interface, but I see this new development as a potential privacy issue, especially for users of shared/public computers.

You can opt out of Behavioral Ad Targeting over here:  http://www.google.com/ads/preferences