I've actually found that the search results get better when Google can't customize the search results for the particular user. It's still not great, though.

For a few years, I've been blaming the reduction in the quality of search results on this attempt to "know how to serve me best". I still think that's a huge part of the cause, but I'm not so sure it explains everything.