Geocities, Angelfire, Tripod and the like all had banner ads. I think you could pay not to have them but for free accounts they were mandatory.
edit: Wikipedia claims that happened in May 1997.
The other rules are actually pretty cool, too. Zero commercial use allowed. This probably singlehandedly ensured the most diverse and interesting content.