I have been spending less time on 'large newspaper' sites lately because I find it annoying that the text columns are becoming narrower and the ad columns multiplying to their right.
If CPM rates are dropping from your advertisers, maybe its because you are cramming too many ads in!