Perhaps you should email Starzs and let them know just exactly what you think of them and their greed. I watch most of my movies from a Netflix subscription so while I feel your pain, I'm not that sorry for you as there are other options out there for you.
Gee, thanks for those "kind" words Taki, but I'm not that sorry for myself either. I just think it would have been cool to have it but if not then no biggie. As far as other options, I'm all good, but thanks for the mention. I am perfectly fine with my HBO and Cinemax on Demand.
After doing some research, I see that there have been thousands upon thousands of complaints and questions about getting Starz on Demand in our area, but Time Warner will not budge on letting the customers who subscribe to Starz have it free, and Starz won't budge on making people pay an extra fee for their On Demand services.