On quite a large site we have rotating banner advertising where we sell a number of banners and randomly show them across the pages. It means at any given time any one banner could be on hundreds of pages as it moves around. They are only ever one per page and all nofollow.
We have people who have taken banners who complain that their Webmaster Tools shows hundreds of incoming links from us and they don't like it. It seems to be the banners rotating and being picked up by Google on many pages as Google spiders the whole site.
The question is, is there some standard by which we should be somehow hiding the links from Google or if not, is there any harm to the person the banners link to because of the perceived quantity of links?