A much better alternative is https://ssl.scroogle.org , which doesn't have personalization since google can't tell scroogle users apart. It also has benefits like having a bit of privacy while you search.
Personally, if I have a search that feels a bit sensitive, I just hop into incognito mode in Chrome. Control-shift-N is an easy shortcut to open an incognito window in Chrome. And don't forget that you can use https://encrypted.google.com/ to do a search via SSL as well, which provides an encrypted tunnel between your browser and Google.
One solution that actually does solve this is to use Scroogle or to access google through Tor.
EDIT: I feel that i should clarify that of course SSL is a very important feature to have for a whole slew of reasons and that i'm glad Google supports it, just that it wasn't relevant to my point.
I'm a big believer in prioritizing actual issues over perceived issues. Using SSL search prevents bosses, ISPs, and governments from sniffing your queries, and I consider those to be the largest threats to your privacy. Some ISPs sell their customers' query data and surfing patterns, for example. In contrast, when the Department of Justice tried to subpoena two months worth of user queries, Google resisted that challenge and won in court. Having worked at Google for 11+ years, I know that my colleagues care a great deal about our users' trust and privacy and work to protect it with features like SSL search, two-factor authentication, warnings when sites might be hacked or hosting malware, etc.
If you're that worried about Google, don't use it, but if you still want Google results but with as much anonymization as possible, I would choose Tor+incognito-Chromium instead of Scroogle for your searches.
Ironically, "the real concern" is personalized. The married guy searching for "hot local hookups" doesn't care what google knows, he just doesn't want it to show up in his browser's history. The junior high student reading The Big Book of Mischief in the computer lab doesn't want his school's network monitors to find out. The dissident in Tunisia doesn't want his government monitoring his Internet usage.
There's only a small set of privacy-conscious Internet users who should be concerned about Google, whether or not they're as impregnable a bastion of privacy as their employees might claim.
Crazy good stuff has been going on with DDG the latest couple of months, I'm just glad I've finally found a search provider who takes these issues seriously!