iirc, I was using Lycos (briefly) before AltaVista. I remember using Yahoo for general searching as well; the only human-curated database I remember using to any extent was the Netscape one, now known as Open Directory.