Even though there's a Blockbuster near my house... I've been known to drive all the way to Hollywood pretty frequently. They have a better selection of "favorites" (older movies), and still maintain their selection of new releases.
But I'm a recent Netflix convert. If Netflix doesn't have it, it doesn't exist on DVD. And with the new OKC shipping facility they recently opened, I get the DVD's the next day. And I don't have to make a special trip to return them.
But if you prefer the brick-and-morter rental experience, I think I like Hollywood's selection better than blockbuster. Although, you might just want to pick whatever is closes to your house.
more