LOADS OF EMAIL on the Google / Ask / Dogpile post below. Lots of people like Ask.com and Dogpile.com as Google alternatives. I should note that Ask has a sort-of competitor to Google News, too.
I still miss Jeeves, though.
UPDATE: And a couple of recommendations for Clusty.com, a search engine I’d never heard of before.
ANOTHER UPDATE: A Google-vs-Ask comparison, here.