If you don’t like Netflix, I highly recommend Amazon Prime with their streaming service. Lots of great free movies and very low rental for newer movies. Plus, if you buy stuff online, a lot of what they ship has two-day service.
I am thinking of getting Amazon Prime. I am going to sign up for the free trial because I heard you can get some of the HBO shows like the Wire and the Sopranos.