Hastings is my rental place in town. Smaller company I think, but quite frankly they have more movies in stock than any local Blockbuster I ever lived nearby. Plus they sell music, books, and other things.
Plus, if you return the movie the very next day, you get like a $2.00 credit toward your next rental. I get free movie rentals all the time this way. AND, very few times have they been completely out of stock on a movie when I wanted it, because people bring them back next day.