OK, so I'm actually a Netflix fan. But if you have to rent from a brick-and-mortar store, and you're looking for a fairly common title, try Reasors video.
They have a good selection of New Releases, and the mega-hits that are a bit older. But if you're looking for a hard-to-find title, don't look here.
But each Reasors has an "Employee Picks"section of the store... where each employee picks their 10 favorite movies. Everything in that section is a 99 cent rental... compare that to $2.49 for Blockbuster!
Still, Netflix is the best...