They should offer a revenue share for all ads on the newspaper pages. And force them to use adsense.

I disagree. I think a fair price is below zero. The news sites should pay Google if they want their sites listed.