I suggested an alternative, Ixquick, in the thread where mouser discussed Google's conflicts of interest. This doesn't record any personal information, and is a metasearch engine, searching in all the major engines, including Google.
Although dk70 said in the same thread that we shouldn't fear tracking cookies or Google storing personal information. I'd be inclined to agree, but companies are ran by people, and people is not foolproof, and something like what happened with AOL a bit ago could happen again. Not to mention they could do business with all this information. They pretty much know everything about what you do on the Internet, pretty fearful if you ask me.
Which leads to a question: why do the search engines need this information? I mean, do they really need it for its operation? I suppose not, but I like to hear an explanation about this.
On a side note, Eric Schmidt seems to be reading DonationCoder, particularly the thread I mention above, because a couple of weeks he said that Google is getting way bigger than they wanted, and this is creating ethic problems for them. I'd give you a link, but I read it in the newspaper, but I'm sure a quick look in Google (LOL) would locate something.