You sound like you might not have been using search engines before Google, because SEO predates Google by... well since the invention of the search engine. People were gaming Yahoo, AltaVista, etc and selling their services to do so long before PageRank was a thing.
