I think very few people ever "paid for news" -- the newsroom of most publications have always been highly subsidized by advertising and classifieds, and perhaps newstand sales. Google (and others) and Craigslist (and others) quickly dominated advertising and classifieds in the early 2000s, and I can't remember the last time I saw someone reading a newspaper on a train