IME outside of the major population centres, shops like this sell practically nothing, specialist or otherwise. Even back catalogue by fairly mainsteam artists can be an issue. I can't remember the last time I bought a record in a 'shop'. Vinyl seems to be alive and kicking though. Many independent labels seem to sell direct these days and there are genre based on-line suppliers for most tastes. I won't exactly mourn the passing of the Virgin Megastore.

As to the original question, I've yet to hear a CD player that I've really wanted to own. I'm sure it is possible to purchase such an item but not on my budget... although I'm happy to be proved wrong!