I've rented from Lost Weekend Video. Great store. Great staff, but lets be serious they're a mini Le Video. Nobody's got a better selection than Le Video and they too have film buffs behind the counter.
Best Video Store San Francisco 2012 - Lost Weekend Video
Stop giving perfectly good money to Netflix and go in here instead. We're not saying that just so you'll support a local, independent business (though that's valid too), we're saying it because everyone who works here is like a little encyclopedia of movie nerdism. The staff's recommendations are illuminating, the movie collection is exhaustive and well organized, and best of all, if you go in here regularly enough, they treat you like an old friend, not a mere customer. Word on the street is they're building a movie theater in the basement right now. Even if it turns out to be untrue, Lost Weekend is so cool, people start rumors about it. Sign up already.