Umm, it took seven years for Craigslist to become "an overnight success". Newspapers knew about it--we did and I was working for a newspaper at the time--but they ignored it.
If every newspaper in America would have gone to a free + paid model they could have saved at least half of their revenue and craigslist would still only be in 7 cities. But they wouldn't embrace change a lost big.