Remember this was in the late '90's. The google.com domain didn't even get registered until late 1997. Search engines were still in the infant stages at that point -- Lycos, AltaVista, Excite, etc were all jostling for a share of the "market" (which wasn't much of a market since nobody had figured out how to make a profit). Nobody used the term
SEO before 1997. Back in those days you just used relevant page titles and stuck some meta tags in your HTML, and I think that's about as fancy as almost anybody got.
Probably his domain name and a listing in Yahoo were his biggest online lead-generators.