I recall visiting Dr. Dobb's offices back when they were a print magazine and there were a bunch of people who were responsible for ad sales/layout/checking and AdSense out sourced all of that for web site owners. Which was cool, until it was abused. So how many web sites are willing to do ad sales? Interesting opportunity there.
One of my favorite things about selling ads myself is that I can ensure that advertisements are relevant to my readers. Relevant ads make readers happier. The results of relevant ads makes advertisers happier.
I get a good number of emails from ad networks boasting about their pool of advertisers and how I can make 1000% more money using their network. My first question is always, "What advertisers are relevant to my readers?" Crickets.
If I were making a service around direct selling ads, I would tackle a specific content vertical and play the middle man between relevant advertisers in that field and websites looking for advertisers.
One frustrating thing about Ad Blockers though is that even my "non-annoying" advertisements and up getting blocked in many cases because they fit the size profile or are wrapped in a particular class name.
Magazine readers also happily pay for access to the magazine content which also contains advertisements. For some reason the discussion regarding website ads is either 'pay for access' or 'see advertisements', but I see premium online content going the way of magazines and combining 'pay for access' and 'see advertisements'. People willing to pay for content are generally going to be the exact people worth advertising at.