Just bought Veiwtiful Joe 2 from gamestop and the case was empty. Also they have no copies or Muramasa and apparently it's already rare and hard to find. Good times.
I know what you mean. When Star Fox Assault came out, I bought it there, opened it up, and there was a SF Adventures disc in it. Also, this one time I was playing the demo they have set up, and after like 10 minutes the cashier told me to "buy the game or leave."
There's another video game store near me, Play'n'Trade (it's a franchise) that sells retro games along with new ones, has six TVs with different consoles hooked up, and doesn't have shitty customer service. It's pretty great. Also, they have copies of Murasama.