I have found CDs here that are not really that easy to track down in the city. Some have been overpriced but some have been relatively cheap ($9.99 for MC Lyte). I have also bought magazines and the odd DVD there so they have a little more to offer than just music. A great place to buy concert tickets as well.
The place is super small though so it's not really the kind of spot you can get lost in. No records to dig. I think I had time to kill once and only lasted maybe three minutes in there. I am pretty impressed with their selection though. If you are into CDs and are trying to find a rarity this might be the spot for you. They also seem very accommodating when it comes to putting a poster in the window to promote your event, though the staff niceness-versus-snobbery can vary pending on who's working.