Does anyone remember Juno? That old bastion of "free" Email over dial-up across the pond for folks that didn't want to pay for a real Internet connection?
It had banner ads via the custom desktop application you had to use to dial in / read your Email. In fact looking at the screenshots in the article I'm afraid to admit the Juno application was probably more usable and less obtrusive.