We have Family Videos here in Springfield, Mo that rent movies and games.  I normally don't rent from them I usually just buy since they have some great deals.  Also our Vintage Stock rents out movies as well.

There was a place I used to go to called Videos Unlimited, but then it got turned into a rehab center. Then a tanning salon.