Video-On-Demand is one of the best things I have ever seen come from the cable company. I never had digital cable or seen it (figured all it was was a little better quality and a way to encrypt the pay channels), until I went to my buddys place and helped him set up his home theatre. Video on demand kicks ass. Being able to watch Monk episodes a day after they are shown, having access to the HBO series on demand, all the free movies that are available, it's very nice. I hate movie theatres, so I have missed out on a lot of releases and in the past couple months hanging out with my friends I've caught up on so many movies by just hitting the VOD button and pressing play.
The only time it sucks is when their server goes down or when the movie isnt coded right and it starts playing the wrong movie.