Keep in mind that advertising was very different back then. Untargeted, often not measurable, and (on the internet) often consisted of a fast-moving "punch the monkey" banner.

Much more than just using it as a revenue source, Google more or less invented modern advertising.