Of course, clearing your cookies means losing all your log in information or selectively parsing the cookies you want and the cookies you don't want -- either option is a total pain. The private browsing modes of the latest generation of browsers may help slightly (though IE8's apparently leaks like a sieve), but only after Google has had its way with your data for more than a year.
Maybe it really is time to start a Googler's Anonymous group. Or for Google to make amends for its half-hearted attempts at protecting customer privacy.
Do you care if Google knows where you searched last summer? Post your thoughts below or email me direct: cringe (at) infoworld (dot) com.