I think the vast majority of countries have some sort of a situation with the government as at least one of the payers, and Private health care providers.
I completely agree that the US is an outlier in how involved the patient is in the payment of their healthcare, and the fact that they can be left with the bill instead of the provider if the insurance is denied.
On a psychological level, I think people are more frustrated by being offered care that they can't afford and dealing with uncertain coverage then not being offered the care at all.
I'm a huge proponent of healthcare reform in the US. That's sad, I think one of the biggest problems with getting it past is unreal expectations. Americans have a caricature of European healthcare in their mind that is totally inaccurate.
And yes, of course you can supplement that with private insurance if you wish, but vast majority of people don't.
And yes, of course the government negotiates with providers - but when you get treated that's not something that affects you. You don't get a bill that says "your treatment was £10k, but the goverment will only pay £5k, cough up the rest". In fact no one(patients) gets any bills ever.