I agree, that would be awsome. It will also give a sense of that the players are in a living world, where their actions have consequence to the actual world.
An interesting addition to the newspaper would be npc reactions to the players actions, a newspaper section about the political affairs...