Redbox... They've got one at every McDonalds around here. $1/night up to 25 nights, then it just stops charging you and you own the movie. You can return the movie at any redbox location, not just the one you rented it from. You can even reserve from a specific pickup location on their web site. It's great for new releases and I've used it a lot.
Netflix for anything else.
