Makes me think back to the days of YTMND, eBaumsworld, & Newgrounds, which would have been the early internet for me. Or the old IRC emulation channel I followed. All my in real life friends were on MSN Messenger, and all my online friends were on IRC
Yahoo came before most search engines. Then there was lycos and webcrawler and the early search engines that were always overloaded, then came stuff like Google.
Also don't forget stuff like prodigy and compuserve and bbs's before the web had much content.