The place started going to hell about two years ago when upper management changed hands.. that's why you saw classic plastic deals, the phasing out of it altogether, and pretty much copying GS's tactics (fun fact: the first game to EVER be $17.99 used at GC was Stuntman Ignition on 360/PS3. It was always a rule of thumb that if a game was $20 new, it'd be $15 used. They tried out the $54.99 used on some extremely popular games, I think GTA4 was the first, but ultimately gave up when it didn't really work that well).
No stores have anything pre-PS2 anymore. 99.9% of GBA games have been phased out as well. PS2 is starting to go, with values lowering every day.
The biggest perk of shopping there is, of course, special orders. If there's something you're looking for, you can special order it. Most of the extremely rare stuff can't be special ordered, but most games can.
Oh, and if you're a new customer, wait about two weeks before going - there's a deal coming up where if you're a new customer and trade in 3 (any 3) 360, PS3 or Wii games, you get a free MVP membership for a year.