Using a /8 for everyone to use internally wasn't the problem, it was handing out /8 or /16 to Universities or large corporations.
Regardless of whether people understood how popular the web would be, doing things like handing out 1/15th of the entire network to 1 particular company (HP) was idiotic.
When configuring P2P links, we don't use /24 just for the hell of it, we use a /30, because we're not idiots.
I work for two companies in the UK that have been allocated /16s. One uses 2 public IPs, the other 5. The reason the IPv4 space is fully used isn't primarily due to increased demand, but more due to awful planning and distribution.