On this little stretch, the place I've visited the most is Friendly Records. They are friendly, and they do sell records.
GPS Coordinates:
51.44104, -2.60468
Location: Southville