AlltheWeb [ http://www.alltheweb.com/ ]
Offers a variety of specialized search tools and advanced search features, and supports searching in 36 different languages.

Web World Directory [ http://www.webworldindex.com/ ]
Human indexed directory organized by topic, offering free and paid inclusion of quality sites.