Tommy K's always seems to have a great selection of DVD's. They also will buy back some of your old DVD's and often has great prices on their previously rented DVD's.
Tommy's policy of every 10th rental is free, still applies. They have regular promotions and discount days. You can also return all your Tommy K movies to ANY location, so if you happen to be closer to one location, they'll take them back for you.
It's a fun place to go and not "corporate" by any means. They have a large selection and generally have all the new releases in stock. They even take reservations for new videos that come out!