Google is definitely still my favorite. It's is easy to navigate, I get the results I'm looking for and it's fairly easy to figure Google out when it comes to optimizing pages for indexing.
Yahoo! (or inktomisearch) is providing results for Altavista and Alltheweb as well, and Yahoo! is getting more into the action these days by a better algorithm. It takes them tons of visits by their robots though to update pages, where Google is very stable and updates every 14 days with concentrated raids on all pages in one sweep.
MSN is the worst of the three. When I search for a web site domain I might get a page telling me there are 320 results, but when I go to the second page there are suddenly no more results etc. MSN needs to do their homework.
Another good search engine is Gigablast. Well, they don't update very often, perhaps every two months. But, they have indexed all my pages without me even trying to submit any web sites.
And that is it. Hotbot, Info, Kanoodle, Looksmart, Mamma, Excite, Search, Teoma, Metacrawler, Lycos, Ask Jeeves, Wisenut, Overture and Dogpile don't even come close, even though some of them are moving forward.
Does anyone have any experiences with non-english search engines?
One of my web sites is indexed by the Chinese search engine Baidu - the fiercest competitor to Google in China.