Altavista was around for quite a while, and I liked its engine better than Google’s for a long time. Also, Yahoo’s directory-style thing was pretty decent if you knew your way around a catalogued library.