There were three basic reasons for the super-fast growth of internet in the 90s, which I remember quite well as I was making a good living selling computers and networking services.
1. It got way easier to use. When I first got onto the internet it was (almost) all text-based and unix-like, and conceptually difficult for many people to get to grips with, until someone invented a thing called a 'web browser' that regular people could figure out more easily.
2. No taxes on internet business, which had nothing to do with net neutrality but led to a stampede of people looking to make a quick buck and keep more of it than they would in other lines of business.
3. there was huge market potential because lots of people in developed countries had enough disposable income to own a computer, and modems were relatively affordable. Lots of people were doing peer-to-peer networking or running bulletin boards. If you wanted to start an internet company int eh 1990s all you needed was enough capital to rent a T1 line and a buy a or lease some network switching equipment (which was also becoming suddenly affordable with the growth of ethernet), and people would use your service because there weren't that many services out there.
I wrote a book for consumers on how to use the exciting new world of the internet back in 1995. Sadly it's long out of print but you can buy my copy for a mere $1000 and educate yourself on what things were actually like >20 years ago instead of your ideological imaginings.
Up until the mid 80s, telcos would only allow devices that they had approved to be connected to their networks. That's why you had acoustic coupler modems until then. The device that made an actual, electrical connection to the phone company's network had to be one of their approved phones. They maxed out at 1200 baud (most of the time much lower ~100baud).
Then with the breakup of the bells, and subsequent regulation forcing them to open their networks and allow unapproved devices as long as they didn't have a demonstrated adverse effect on the network.
So yeah, the FCC wasn't regulating AOL in the 90s, they were regulating the last mile: the Bells, GTE, etc. That's where the value in government regulation is, and that's where we want it now as well.
My ideal situation, IMHO, would be nationalized last mile, with a host of choices of companies handling the peering from the local office to the internet. You then pay the peering company, and they pay rent to the gov for the last mile. By reducing the barrier to entry (by making it so that any company can easily attach to last mile fiber) you increase competition. That's unlikely to in the current political climate however (to say the least).