There is always Netflix with 6,000+ movies plus more and more TV.  For $8 a month you have unlimited streaming of movies and TV, and you have your selected programs in a queue for easy access.  Of course you need a device to interface with the providers, like a Blu-ray player with streaming (but NOT Sony, which runs all your streams through its own servers, slowing it down and causing myriad network problems) or a box like the Roku or Apple TV interfaces.  And many new TV's have internet apps built in.  My Vizio TV is one of them...and these plus coming sets with full-blown web browsers are the future.

With AT&T set top boxes, you may not even need a WIFI connection, since the STB serves as a network hub where you can plug in your Ethernet cable.  That means even a lower-end Roku box can work.  Once you have the setup, you can have all kinds of Internet video available.  For another $8 a month, there is Hulu Plus.

My point is that there are considerable low cost video on demand providers that make that function per se not the deal maker/breaker it might have been.