http://www.ixquick.com/
Ixquick's position: You have a right to privacy. Your search data should never fall into the wrong hands. The only real solution is quickly deleting your data or not storing them to begin with. Since January 2009 we do not record our users' IP addresses anymore.
I don't work for them or have any financial ties.
I use ixquick and several others including Startpage (http://www.startpage.com/eng/download-startpage-plugin.html).
I often check the results of one search with the offerings of another. It’s so easy with Firefox’s pulldown menu.
Unfortunately gargoyle still has the most comprehensive results.