What ad revenue did was wildly expand the number of people trying to exploit the web for revenue, by generating sheer quantity regardless of content. I agree that that's a shaky foundation to base the web on.
<a href="adverts.com?ad-id=12345><img src="adverts.com/ads/12345.jpg></a>
Then there's paid for promotional content, which is one of the current trends on the web at the moment anyway.As long as information can be rendered then adverts can be included.
Granted, I think such a world on the web would be difficult for all the tiny blogs that earn (usually very little) money through ad networks, where the advertiser has no idea on which page their ads will show up. But for larger sites, the "fraud" issue doesn't arise as much (because they have a reputation to lose) and you might also just pay for being visible there. The Deck is pretty succesful in their niche with this model and I am sure for brands like the New York Times it would also work well.
At the end of the day if someone wants to promote a product and someone else wants to make money promoting products then there will be an advertisement model that will spring up
If the web is broken, it's not because of the technology, but the shaky economic foundation upon which it's built.