Technically in the U.S., if you opt in to receive offers, newsletters, etc. from an organization at some point, this isn't considered spam.
Even if you accidentally opt in, you should have an easy way to unsubscribe. This makes reporting of these types of emails pretty low.
Showing a bunch of low-quality "1 weird trick ads?" the network gets flagged. Trying to squeeze too many ads onto a single page? Publisher gets flagged.
I doubt we'll see such a thing. On the other hand ad networks like the deck, carbon and yoggrt have done a good job filtering out bad ads. I generally whitelist sites with those networks.
The upside of those kind of ads is that they are intended to be both a useful tool for the user and a revenue source, and they must be designed carefully to remain both.
I would like to see googles number on how often such services get reported as spam, but I suspect its actually quite low. It helps that you can unsubscribe if you don't want to see it.