As the owner of an ISP for the last 10 years... My only comment is this. How is this any different from placing Adsense all over pages, that and other ads... I guess the moral thing for SEO' to do is stop placing ads on web sites.
http://www.mia.net And no, we do not do anything like this.. Though it would certainly be useful in reminding people to pay..