Since moving to Chicago, I've been going to West Coast Video on Broadway in Lakeview for video rentals, and I have no complaints! They are reasonably priced ($3 per rental, and new titles are sometimes overnight but usually five days), and catalog titles (aka not new releases) are always rent one get one free and keep both for a week. They have a great selection, although for older titles you'll need a VCR. MUCH better than the sky-high prices at Blockbuster, plus a lot more selection and better chances of having what you're looking for!
more