Here is an interesting new way to watch movies. Zediva is a new service that allows you stream new released movies for as low as $1.00. They can offer movies right away, unlike Redbox or Netflix — they have to wait 28 days. The selection is limited to the newest releases.
When you buy one credit at $1.99, you get two free for a limited time. I just purchased the one credit and two did show up in my account immediately.
You can also try a free one month trial to Netflix.