I feel your pain. For years we had a Blockbuster literally a five minute walk from my house. If I was bored, I could simply stroll over and see what was on the racks. Likewise, their "3 for $25" used videos was a great way to beef up my personal collection.
They closed two years ago and it's still missed. I don't like Redbox so Netflix is the best way for us to get discs.
But, this has also spurned us to look into streaming. Netflix ain't bad, particularly if you like less than most current TV shows. Amazon Prime is good and has a fairly nice, but chaotic, selection of movies and TV. Vudu, a division of Wal-mart is free and you just pay for what you watch. Most of the more current selections have 5.1, at least on my Sony players. These are good options if you have a fast ISP.