I'm with Time Warner in eastern NC. The only pay channels I get are the Encore channels, and Flix and Sundance. Some movies are 5.1, and some are not. I haven't seen any broadcast networks (NBC, CBS, ABC, etc.) yet, with 5.1, for anything. I also don't do the pay On Demand channels. The free On Demand channels haven't been in 5.1 either.
The Encore channels do sound pretty good, when they broadcast a movie in 5.1, but to me, they aren't quite as good as dvd. At least they are in 5.1. When I had satellite, the Encore channels were never in 5.1 surround.