"Желтые страницы интернета" печатались в 90-х. Gopher был. Потом Altavista появилась. В нулевых или чуть раньше появился Google. В те времена много было тех, кто поиск по инету продвигал. Остались только крупные.
Пока не было хороших поисковых систем, переходили по ссылкам на веб-страницах, форумах-конференциях. Изучали сайты.
Теперь, когда есть поиск, в основном смотрим первые страницы, которые выдает поисковик, дальше на сайт особо не лезем. Все упростилось.
Ну это захожу я как-то на Гугль, дай-думаю, загуглю, а что же такое Гугль? Смотрю - а мне про гугель все и выгуглилось, полное, я бы сказал, выгугление!
Впервые узнал про Google когда узнал про Яндекс, скорее всего из-за подсказки на википедии о том, что это “yet another” indexer, и вообще искать альтернативы в привычке.