Vidiot's has a remarkable film collection that includes everything from the lowest of B movies (think Santa Claus Goes to Mars) all the way to rare or obscure foreign films, and when I say the have foreign film it's not some little shelf in the back corner with a few french titles on it. They have quite a selection, and from many different nationalities. This is not however at the expense of popular American cinema of which they have an abundance, and they add new titles all the time. Also of note is a particularly large documentaries section which is unusual compared to most video stores.
Though don't be intimidated by the film geekiness if your not one, they are quite accessible and helpful if you have any questions, and their staff selections are usually interesting to check out. The staff are extremely knowledgeable and helpful, and even part time employees are usually hired because they are students of film and have a genuine interest. It's also a joy to come by at seasonal changes to see the evolving glass murals that are always up, I remember this past holiday season, Santa was having an affair on the west facing window.
If you like Vidiots another place you would probably like to check out is Cinefile,