I think you missed the good ol' NorthernLight in the list of search engines in there. Can't recollect any others.

Spot on: the term SEO was not coined, or at the least, not in any noticeable use back then in '98. :)