I have been meaning to drop my Netflix stream-only membership and do Amazon prime.
I work with a guy who recently did this and says it's great, and it's cheap.
You can also "rent" new release movies as well, and they are typically cheaper than the cable provider or xbox-live, for example.