We love going to Buybacks. (They changed their name from CD Warehouse.) You can get great bargains on DVDs, and their stock is always evolving so you never know what you'll find.
The staff is very friendly and are all movie buffs, so they know a lot about movies. It's our favorite place to buy DVD's and our first stop when looking for a particular title.
Pros: Knowledgeable & Friendly Staff, Great Value & Selection
Cons: No public restroom (that's the ONLY negative I could find!)