> Back in that era, if I were looking for something as simple as the University of Michigan, I clicked and drilled down through a Yahoo directory.

Google didn't innovate that much except to provide a clutter-free interface and slightly better search. Prior to that, I used Webcrawler and then HotBot. A search like what you described would have easily returned useful results.