One shouldn't fault Google for capitalizing on most people's low regard for their own privacy when the opportunity exists. If it's giving you grief, why don't you use a search engine with a better privacy policy?

http://clusty.com/privacy