I was in HMV Bristol last week and I was pleasantly surprised that their music section upstairs is really good! Well-stocked, nicely displayed and it had a nice browsing environment. I bought the Shep Pettibone boxset which was prominently displayed in the New Releases section (though strangely not in the Dance section which was where I looked first). So there is hope for them yet! (Sadly their ground floor is full of useless tat - shame as that's what passersby look at first).
I might also mention that a few years ago, Fopp in Covent Garden in London had sealed vinyl copies of Olivia's Soul Kiss for sale! I think they were the original issues from the 80s. They were displayed next to Donna Summer's The Wanderer vinyl, which also appears to be the 80s issue. Weird. I didn't get them at the time, but when I went back a few weeks later they'd disappeared.