Netflix has over a million customers. You pay $20 per month. You maintain a list of discs you want to rent. They send your top three choices along with pre-paid return envelopes (they claim shipping each way takes 1-3 days). You can keep discs as long as you want. As soon as they receive each disc you've returned, they send you the next one on your wish list. They claim to carry an inventory of 15,000 titles, all region 1 releases, no imports.

I also prefer local stores. When I cannot find a disc at two stores I rent from, I ask my bro to get it from netflix.