AltaVista had a full set of boolean operators, so you could search for [Foo AND (Bar OR Baz) AND NOT Quux], which I still miss. Google appeared just when AltaVista ‘graduated’ from a showpiece for the Alpha to trying to make money and therefore turned to crap.