That's something I haven't thought of in quite some time...a video rental store. I can't think of any here. The big ones - Blockbuster, Hollywood, etc. - are long gone, and I can't even think of any smaller, mom-and-pop stores around (theyve all become check-cashing/auto loan places or fireworks stores).
Going to a dedicated store and scanning the shelves for a movie to watch with a store full of other people doing the same seems as funny/antiquated as stopping to use a pay phone (and hoping there was a phone book attached).
How things have changed in just 10-15 years.