Diamond Head Video on Kapahulu has a good selection of older movies but they do not carry all the latest movies that come out.
The price is a little cheaper than Block Buster but you have to return it quicker than BlockBuster.
You'll be surprised at the types of films you will find there, a lot of oldies but goodies that you have long forgotten about. The staff is friendly and they know the store and location of the videos pretty well.
more