Cool store, kind of hard to find. It's up the stairs in a little building that features a Vietnamese restaurant on the ground floor. If you keep your eye out for the restaurant you'll be able to find this place.
This place is really small, but it has a really excellent selection. For a Sunday afternoon it was surprisingly busy. There was one guy working at the counter who greeted us and asked if we needed help. I find a lot of music shops have a really stupid, hard to maneuver organization system but we were able to find the section we were looking for fairly quickly. They had a really nice selection of rock, indie and I saw a bunch of jazz too.
I'd say if you were looking for anything you can't find at HMV this is the place for you.