http://www.paulgraham.com/vw.html
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. :)