Amazon already has Kindle subscriptions for a lot of newspapers. Not just ones with national appeal like the New York Times, but ones like the Atlanta Journal Constitution, St. Petersburg Times, and San Jose Mercury News. Overall they have 160 papers worldwide, with 97 of those in the US.
http://amzn.to/fVMoIU