I've blogged about several different search engines as I've become increasingly frustrated with Google. I'm at the point that use it primarily for images and almost never for anything else. I liked Lexxe for awhile, but found that Clusty was better. So I've been splitting my time between that and Yahoo.
But recently, via Slashdot, I found Accoona. It is by far the best I've used. For instance, try searching for "Toyota." If you hit the "news" button, you get news stories about the company. If you hit the "business" button, you get all sorts of businesses related to Toyota. If you hit the "web" button, well, you get the kind of stuff you get with other search engines. The coolest thing is the "supertarget" section that shows up with the news searches. You can limit your search to a time period (last 7 days, last 30 days, etc), a person, a country… there are all kinds of ways to filter your results. The site is supposedly built with some cool A.I. technology. Check it out if you get a chance.