Ixquick.com (aka Frontpage.com) is alledly private.
I believe they might route their searches elsewhere for the actual crunching, but allegedly anyway they strip identifying information from searches.
Thanks. I tried a couple searches and it looks good.