Try yahoo, not new but since they are considered as one with bing there are sure changes. I find it interesting that the search results has became better than before. Yahoo's Algorithm has changed since the first time I used them.
have you heard about topical search engines? there are FileTram or Filestube which are from such category and they are very helpful.
I've got a personal project at NE1UP.com that's a bit of a social search engine. It's literally like a week old, though.
Baidu, blekko, Duckduckgo, rootle, Yundix, rambler are good search engines but some are related to some specific language with translation facility.