I learn so much from the comments!
Janet, I'm not the one with the Redbox tip, but thanks to your comment, I'm ready to rent! I didn't even realize it was in my area yet. My favorite grocer, Harris Teeter, has local machines. I shop there on Fridays, so it wouldn't even mean extra gas to pick up a movie.
Here's how it works--you pay $1/night for any DVD. You can check them out using an automated vending machine and select from the new releases available, or you can reserve a title online for pickup at your local location. There is no monthly subscription.
Janet pointed out there are hidden codes for free movies. There's even a new blog devoted to the Redbox scoop, with links to free codes as they are found.
We discontinued Netflix, but this will be great for the occasional cheap movie night.