However, I do hope that, over time, people get more used to paying for things online. I think that a culture of paying for goods and services will promote a higher level of quality on the web.
TV is a great example. The ad-supported networks tend to milk TV shows for money long past their prime, while stations like HBO can insist on higher quality programming because that's what their customers pay for. I would bet that if there were a news network that didn't rely on advertising, it wouldn't be nearly as sensationalistic as the ad-supported ones and you wouldn't hear lines like, "a common household substance that can kill you on contact... tune in at 11."
Pay walls may turn out to be bad for the ailing newspapers, but I think it would be good for the web, in the long term.