there was also this thing between webmasters, called banner exchange. that's how you got new traffic to your website.
i remember when i did my first gaming review site up in high school i was trying to get my banner to as many other sites as i could and they would get the place on my site. i remember tweaking my banner in macromedia flash :)