Superstar is the best place to rent DVDs. Period. Their selection and prices are excellent. It's $1.25 for 4 nights for most movies, and late fees are only around $0.50 a night. Not to mention on Monday's they have $0.99 rentals, even new releases.
People writing 1-star reviews because the customer service isn't the best, or because the place doesn't smell like a rose garden, or because they didn't return their movie in time and were charged a late fee are simply ridiculous.
If you get to know the employees here they're actually pretty cool and are usually willing to recommend some good films. They've even spotted me a few cents when I was short one time, and even forgave a late fee once.
If you are looking for a movie rental place which is cheap and has a great selection, look no further.