Great article, Renn. I too live for a good video store, and the experience of finding a film there.
For LA area chewers, there's is a store that seems remarkably similar to Videodrome, called Videotheque, in South Pasadena, just down the street from the Gold Line station on Mission Street. They're a bit smaller than the store Renn describes here, but they have a similar organizational system (organized by country and director, and then sections for specific genres, including the trashiest movies you can think of), and they've even been getting in the Warner Archives releases. Definitely worth checking out.