Você recortava o anúncio em algum jornal ou revista, preenchia com sua intenção de busca e enviava pelo correio ao escritório do Google, e esperava 30 dias para o resultado da busca.

E é lógico, não existia em outros idiomas senão o inglês.

Simples assim, como é hoje o Google, e bem inferior ao de 2050 (se não viu ainda clique aqui).