Adding to Nigel's post. Medical personnel used to recommend using newspaper to cover the area used for emergency deliveries under unsterile conditions. The ink used in printing newspapers is a pretty good disinfectant.
I think the hyper purity and cleanliness people had more to do with the demise of the newspaper around fish and chips than any genuine safety concerns- of course, sellers of paper products want more sales and encouraged the trend as well.