Blockbuster

They've got a good range, though it doesn't stretch back to the good oldies, think 7 Year Itch. It has all the hottest stuff, plus oodles of games to rent, so they do a good job of providing the videos you want, so long as they're recent.

Approximate cost: $6.95

Dont frequent this video store often but I think it has a great location when I do want to go. Find it very easy to navigate through the store.

The service is great, the staff are friendly and the store offers all the latest movies, plus movies that you can buy for a price that is affordable. You also do not get charged late fees if you are a couple of hours late.