The Hollywood Videos on the eastern part of Virginia are closing their doors next month (the manager said the 16th, I believe). They are currently running everything 20% off, or their "active" movies are 7.98 each or 3 for $20. My store started their closing sale last Monday and still had quite a lot left today. Game Stop attached to the store also had all their video games on sale.
Of course if your store isn't going out of business, or even if it is, still check out their clearance with free shipping which has a few of the same DVDs being sold in their store for $7.98.
You can still currently rent movies the next few weeks, though there are only going to be 2 new movies released. All the movies released within the last 4 weeks are not on sale, I'm unsure if they'll be running on sale closer to closing or just be transferred to some of the stores that are staying open.