"Don't be the last to read today's Black Horse Courier!"
Yes, I think that would be awesome. They had the Black Horse Courier in Oblivion. Perhaps there could be two- a Stormcloak-affiliated paper and another favouring the Empire?
A pity the Stormcloaks are a bunch of illiterate oaths..

Serious note: I wouldn't mind something like this again, though personally I'd prefer it if the newspaper was more targeted at what is going on outside of Skyrim