Most of the Media Plays closed around here in Atlanta last year. I think there are 1 or 2 left.
I was a pretty good customer to them...they had some good DVD sales at times, but you are right, their video games were usually overpriced. I liked thier frequent-shopper Replay Rewards program, and was always earning a lot of gift certificates. Especially when they had Replay days, and you earned double or tripple points.
I remember I bought my Gamecube from them on a tripple-point day (way back when the console was $150 and you got a choice of free game of Starfox Adv, Res Evil 0, Luigi's Mansion, or Mario Party 4) plus I preordered Zelda Windwaker (and got the Ocarina of Time promo disc free) that day. The free game and the preordered game was added into the points total somehow, and I wound up getting a $45 gift certificate. Plus, when I went a couple weeks later to pick up my Windwaker, their computer showed me as having prepaid the entire cost of the game, when actually I had only put down $10. Needless to say, I didn't argue with them.
I will miss Media Play.