Its been established that people are not literate by default, so they either have to be a little smarter than average to get literacy as a bonus language OR they have to invest the skill points in it.
Would the paper be read mainly by the upper classes?
While the lower classes would rely on a town crier type in the square.
"Ya can hoot, ya can holla-make any noise ya like! But if ya cant chant, oh if ya cant chant, well…ya no cult o' mine!" http://www.youtube.com/watch?v=7movKfyTBII
~Ishkokum Mes Mosof She'res~
"Congratulations, you can link to TV Tropes. This does not mean you have special insight into the storytelling process, much less the author's mind. Stories don't need to fit into neat boxes, you know.