There’s still a shop like this in my hometown of Marseille : OCD. We used to go there regularly with a friend and spend an hour or two sampling albums. This is how we discovered Morcheeba, Goran Kajfes, and many others