We're talking about everything before the dotcom boom here. The internet was a lot bigger than WWW, and Macromedia Flash (and Doubleclick) were initiated in 1996. That covers less than 5% of the 20th century. Also, Flash wasn't (ab)used right away for advertising, and if one didn't have it installed not much was missed. Perhaps an online Flash game or two didn't work. No big deal. There was spam on Usenet (the first spam coming from Digital Equipment Corp or was it SUN in the early 80s) and IRC, but it wasn't acceptable.
There was acceptable advertising on usenet too in the form of signatures.
The first couple of years were a glorious outburst of creative kookiness and cultural insanity.
Then the spammers, scammers, and MBAs moved in. And here we are.
On the web side I remember back to at least 95 pretty well and there were banner ads everywhere. I had a homepage with like 3-4 web ring banners on it + the ads from Geocities themselves.
A quick look says the first banner ads appeared in 1994 and the first paid ads in 1993.
I think you're probably looking back with rose tinted glasses.