Usenet was surely around 15 years ago.
I'd argue that until AltaVista started to mature there was no 'net worthy of the name in the context that _xxx_ is proposing --the ability to easily search and find products and services at discounted rates all over the world.
Sure, some hardcore specialists knew which doors to knock on with which code knock to be allowed entrance for a given niche area. Good for them. They were a tiny minority and the number of products and service providers they had access to were much smaller as well. The explosion of the net after the birth of the WWW in 1994 was from both directions --demand and supply.