Most of those were actually malware that I stalled in your computer and infected the browser, not an actual ads.

Ads back then were mostly static banner ads that lived at the bottom of a website. They started getting worse in the early 2000s.