Shop at Play 'n Trade.
Seriously. I was a loyal Gamestop customer, but when I went to Play 'n Trade, they went to insane lengths to keep my business, and they did.
Notably, I asked if they had a copy of Parasite Eve II, knowing full well that they wouldn't - nobody does. The one clerk said "Hey, hold on, I know a guy in another store across the province, give me a couple days".
The next day, the dude called me. He called his friend/co-worker, talked him into trading it in at his local Play 'n Trade (yes, this other guy actually owned this copy), then they express mailed it to my local PNT at no extra charge, just so I could pay eleven dollars for one of the rarer PS2 games out there.
I also want you to keep in mind that this guy and I had never met before, this clerk was just amazing. I've asked friends in other cities and they have had similar experiences.