I still have a copy of "The Whole Internet User's Guide and Catalog" published by O'Reilly in 1992. It has a whole section devoted to lists of addresses of sites grouped by subject. Many of the sites didn't have urls because they were operating over ftp or telnet or WAIS or Gopher.

I just checked and the terms "google", "altavista", and "search engine" do not appear anywhere in the index. Also, no weird web2.0-style domain names.

Different times.