As a smart but not necessarily brilliant teenager getting on the web in mid-late 90s- Maybe Christmas 1996 I- well my family really- got a computer that could get on the internet, search engines were mediocre at best. I did have a family friend come over who was an old hand at the internet and knew all the tricks of the day- using operators like AND, OR, NEAR, NOT etc- and he was able to yield much higher quality results, but I was personally never able to replicate his abilities.

Google and Pagerank changed all that, but up until then, it was all very tricky and each search engine had its niche- Yahoo with its directory, Ask Jeeves had a user friendly interface, lycos and altavista had some niches of their own as well that I can't quite recall- or maybe they just each had brief shining moments in the sun. At one point I had desktop software that was a meta crawler that would enter a query into each one. The full text searches on keywords that may or may not really be relevant to what you wanted were really not all that good.