Kevin Kelly's Eight Generatives Better Than Free provide excellent opportunities in terms of business models for such organisations.
Immediacy: people will pay to get the news first. This is how BNO News managed to come out of nowhere and find their own niche. This is hard for mainstream news, but if you manage to consistently inform people about a very specific news, it could be a 'reason to buy/subscribe'.
Personalization: speaks for itself. Maybe newspapers should behave more like feedly.
Interpretation: let people follow giant streams of information for free and offer curation, review, context and interpretation for a premium fee.
Authenticity: no inspiration for this one at the moment.
Accessibility: perhaps a newspaper app that lets you take a snapshot of a newspaper and loads the paper into your app/phone/tablet for 1 dollar?
Embodiment: this is part of the reason why newspapers are not dead yet. Even though the content is available online, some people prefer the embodiment of the print version.
Patronage: this is also a big one. Some people will even call themselves "proud xyz subscribers". In Holland there are some newspapers, eg. Financial Daily, that throw business events and some people come because of the event itself, but some people come because of the connection they have with the brand.
Findability: not sure about this one (besides the traditional way).