I remember when I first moved out here in late 2006 and began working full time, talking to my coworkers about wanting to find a good store for vinyl records. They informed me about ZIA Records on Eastern Avenue and I'm glad they did! Not only were there great buys in terms of used vinyl of some classic rock I am a fan of like The Who, but they had amazing prices on used CDs and DVDs!
I was really happy when their Sahara location opened up in May of 2008 as it was a lot closer to my side of town, but I still go to both locations regularly. Eastern mainly for the fact that they still sell used laserdiscs and as a huge movie buff, I'm always on the lookout for a rare title!
I haven't bought much there lately since I have a SmartPhone with Spotify so much of my new music I get directly from the app. But anytime I am looking for a good discount on a movie I love, ZIA's the place to go!