This is probably the only place you can buy good music and videos in Medina. They have EVERYTHING! The only disappointment that I've had is that they don't carry some heavier/progressive music. You guys have As Blood Runs Black and Slipknot but not The Ghost Inside or Stick to Your Guns...wat?
They have old records of new music for sale which is cool. They even have old videogames from Sega.
I'd highly recommend these guys over GameStop. Just keep in mind that many of these DVDs, CDs, and Games are used, which means they could be scratched or damaged. Luckily they are very nice about returns so don't worry about having to bring it back in.
Overall, this is probably the only place in medina I enjoy going to.