Duck Duck Go is pretty slick. Check out https://duckduckgo.com/goodies to see some of the interesting things you can do with their search.
I used to check in with it and use it just occasionally, but interestingly, with Google shutting down Google Reader a few days ago and their iGoogle homepage in November, they've inadvertently pushed me away from using Google Search as well. I was living in the Google Bubble, but now that they are closing my most used services I've cobbled something together at http://www.ighome.com/ , set my browsers and ighome home page to use DDG, and in general have just been forced to re-evaluate my web habits. Before you know it, I'll be using S/MIME or PGP mail with friends just for the hell of it.