Where I lived in Hampshire, NHS dentists were as rare as hens' teeth (excuse the pun), so you really needed to go privately. Same with the physiotherapist. Forget the NHS, go privately - only £25 a session.
In this part of Scotland, I also found it impossible to find an NHS dentist, and even finding a private one was difficult. Things have improved, but having found a very good private dentist I've stayed with her. I pay a monthly fee which gives 2 checkups including X-rays (which are very high tech these days) and 2 appointments with the hygenist annually . Any other treatment is at a reduced cost.
Peter, you're not far wrong. Some years ago I had a 'bad' back for which the GP prescribed rest and pain killers. I asked about physio but he said it wouldn't be appropriate. I said I had BUPA insurance through work and he said, "Why didn't you say that earlier". He gave me a phone number, said "ring that", which I did and had an appointment with a consultant the next day.
The NHS is great for emergencies, but for routine work, you're often best going privately.