StartPage also has a proxy service for maximum privacy. They have been around a long time and owned by Ixquick who has won several European awards for privacy issues. If you cant get away from Google searches yet, you can also try StartingPage.com which queries only Google and serves you up the results privately. Here is a StartPage video talking about their proxy service, the benefits and drawbacks...
Duck Duck Go is a newcomer to private searches. I really like their setup and they have a ton of goodies and shortcuts. Give them a try also.
So why care at all about private searches? DuckDuckGo made a simple visual page why. Check it out at: http://donttrack.us/
You can bet insurance companies, doctors, potential employers, local authorities, collection agencies, marketers, etc are ready to buy your search data.
So give StartPage and DuckDuckGo a try! Happy safe internet searching!