Family video has an extremely good selection of videos for rental. They have lots of copies of new releases when they come out (although very popular movies may still be sold out)...
All reviews seem positive