And don't forget the finger protocol, which we used from the command-line to determine the status of a username! And there was gopher, which stored pages in a set of hierarchical menus, and the gopher pages were indexed by a very primitive search engine called archie.
When we web arrived, it unified all of these things.