My answer to Redbox — a service called Starzplay, offered by Verizon. It’s 5.95 a month, and you can download as many mov ies as you want to your computer. The movies aren’t exactly current — but nearly current, and I’ve yet to watch a movie on the service I didn’t like.
Starzplay works great. I just wish it worked with my iPhone and other portable devices.