Video Mania is poorly organized. It's hard to figure out which movies are actually in stock at the moment.
I used to go there anyway, just because it's on the way to work. The last time I ventured there, I couldn't rent a movie because the employee on duty could not find me in the database--despite the fact that we've been registered there for years and had rented there the week before. I wouldn't be bothered except that he was rude about it, so I now take my business elsewhere.