Between 1980 and 1985, I worked right above City Sounds in Procter Street (just around the corner from High Holborn). They were great for current soul imports, but the only thing I ever bought from them was a Will Powers 12" (think it was "Kissing With Confidence") and you can't get more far removed from soul than that!!
Just round the corner in High Holborn was a record/book shop called Templars. Nothing much to be had apart from the current Top 30 singles and LPs, but I did get a copy of the "Capitol Soul Casino" LP from there in 1982 for £1.99!
And yes - having family in Gillingham (mostly now pushing up flowers in that great Garden of England), I remember Barnaby Records in Gillingham during the early to mid-70s! I'd completely forgotten about it until you mentioned it here Jo! However, as a spotty kid back then, I only remember them as a chart record retailer. What have I missed out on?
BTW Jo, I bumped into Steve Noble (remember him?) a few months ago in Brighton. He's looking really well these days - has quite a large family as far as I'm aware!
On the record store subject, does anyone remember Groove records in Greek Street, Soho? Folded in the mid-80s, but I do believe that they had abundant stock of "It Takes Heart" by Greg Perry as a new release in 1982. Also had their own label (called "Groove Records" of course!), their biggest seller being "Wikka Wrap" by The Evasions. Perish the thought of them having multiple copies of Herby Brown, Charles Johnson or Tavasco!!!