WORTH A HIGHER PRICE
I was a regular at another video store in town that has a good deal M-Th (rent 2 get one free) so I'd often get 6 at a time. A few accidental late turn-ins caused me to look for a deal elsewhere. I found Blockbuster and with no late fees I was thrilled. There's a free grace period of a week even on new releases and even after that you can take the movie back with only $1.25 restocking fee. That's worth it. The workers are helpful and friendly. They have so many copies of the movies that there's a good chance they'll have what you're looking for.
Blockbuster always has a great variety of new movie rentals as well as older movies. Come here if you ever feel like watching a movie, they have it all!
Try to go weekdays
Staff is great. Supply is adequate. Don't go at the end of a weekend, but otherwise well stocked.
Great for out-of-print dvds
This is primary a DVD rental store but they have a large selection of brand new (and quite dusty) DVDs that are no longer in print.
Looking for used video games? Go to EB!
I go to EB on occasion and find some quality used games for my PS2 or my PS3. If you own any of the main consoles, like Wii, XBox 360, or PS2/3, then check out EB games (they also own GameStop, located in most of the malls around LA). They have the best prices, and always have pre-orders for great games. The service is a little below average, because the people behind the counter are typical small specialty shop type people (i.e. record shop/comic store jerks, who think they are all that because little 9 year olds look up to them and think they have the best job in the world).