There was one I would go to in Austin called I <3 Video that had nearly every kind of genre you could ask for: mainstream films, indie, obscure, etc. There was also a back room where the porn, stoner movies, and gore were.

But now I've moved away from Austin into suburbs and it's nothing but Redbox here. All the Blockbusters closed. And there are no smaller video rental places here like I <3 Video. D: