Google PageRank was a breakthrough, but IIRC, another huge search improvement was Google AND'ing search terms instead of OR'ing them: if you searched for apple pie, AltaVista would return a list of pages that include apple OR pie (perhaps a lot of useless hits about Apple Computer and cherry pies), while would Google return only pages with apple AND pie.
