I remember usually if I would search for X, I was sure to get a lot of "hot sluts taking X up their asses" links no matter what X was. Right before Google became popular search was totally and completely useless. I remember I actually went back to using the old Yahoo subject matter directory trees to find stuff. It was not very helpful, their links were mostly outdated. And for a while I was trying very hard to bookmark or remember any URL I found interesting because I thought I would never be able to find them again if i closed my browser.
And once I learned about Google it was like my eyes were opened once again. So yeah, if they offered me a job in 1998 and I had tried their website, I would be all over it. But alas they did not.
It was funny, they actually were looking hard for someone in my field (patent attorney). They needed a patent lawyer so much that they actually listed the position in the main Google page, and this was the only time ever that I know of that they have listed a job position on the main google.com page. Unfortunately, I was still in law school then :(.