It seems to be working for New York Times. I think the problem is that most local or regional papers aren't going to have a big enough audience to make a subscription service viable.