Scroogle gives you a Google search portal, without the cookies, the logging and the search term saves. Why? Read the accompanying Cory Doctorow story for an glimpse of an idea why.
And here’s the super secure encrypted version. For the ultra paranoid.
You can even replace the default search engine in your firefox or internet explorer by clicking on your broser on the front page where it says Browser Support