I can't remember the name of it, but there is a fantastic little shop in Tenby. I discovered 'Pama International' thanks to them and picked up a Bill Laswell remixes of Miles Davis beaut, too!
And there's a good one in Loughborough called Left Legged Pineapple, where I got that DJ Krush & Toshinori Kondo CD!! Which sounds very similar to the Miles Davis one, actually.