Personalized Search for Everyone
What we’re doing today is expanding Personalized Search so that we can provide it to signed-out users as well. This addition enables us to customize search results for you based upon 180 days of search activity linked to an anonymous cookie in your browser.
I suppose this makes sense, and even without cookies Google could figure out the history, but it still creeps me out. You can turn it off by clicking on “Web History.” SEO just became a lot more unpredictable.