Hmmm, I'll consider myself lucky I guess....I don't have a subscription to Netflix, have never used Redbox....used to use Blockbuster a decade ago but stopped when they raised their prices and never went back.
We use the library.....free. I guess we're lucky that our library has all the latest movies and more oldies than I'll probably ever get through. We go once a week, check out 10-15 movies a week, return them the next week and get out our next big batch. If we don't watch something we can keep it up to 3 weeks before we have to return it (but can check it out again right away if we still want to watch it or have it sit on the shelf waiting, lol). We can put the new releases on hold before they are even released....that lets the library know how many to order, so we have seldom had to wait more than a couple of weeks if we were a little late in putting on holds.
So...check out the libraries near your house, where you work, or on the commute between home and work (or all of the above). Most libraries don't charge residents for a card, most have online ordering so you can make your requests from home and simply stop by and pick them up (the librarians having already found them and pulled them off the shelf for you). Less than 5 minutes from parking lot into library and back. Several friends say they don't do this because they forget to return stuff and get charged late fees....just make going to the library a habit...every Tuesday on the way home from work or whatever. No more difficult than dropping the Netflix envelope in the mailbox really....and less chance of being told you didn't return it!