I use duckduckgo.com instead of google. It’s supposed to be more private.
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.