My recollection is that AltaVista had paid inclusions (paid links to be placed prominently in search results) in its search results. I think most search engines at that time did. So that the first AltaVista results page or two was rarely what I was looking for. So I did a a good deal of skipping past the product and service placement links to get to the information I was looking for.
Google appeared to be an exception in that it didn't appear to have paid inclusions, so I could usually start with something on the first page.