"Vinyl Remains" in Mount Lebanon is decent for a small boutique-y little record shop... he has a lot of brand new pressings that are expensive but I always find a couple gems...

"Pleasant Dreams records" in Polish Hill is decent although small but again, you will find a couple of gems there...

Jerry's has a lot of stuff but I do not like the fact that he will not get a point of sale system and let people use plastic to pay for records...