I also checked out "Love Music" while in Glasgow, not as impressive, mainly Indie/rock, with a smallish selection of other mixed genres and a fair number of second hand items. I bought a used copy of Peter Framptons I'm in you.

Word on the street was that "Mixed up Records" would be the place for me with a large stock of used records to suit most tastes. Bit far from the centre, more of a ride than a walk, but I was told its down an alley that you can park in, so easy to visit. Maybe on my next trip.