In Canada, if it was serious, half a year is actually even quicker than I'd expect. I'd really love to try out the Japanese healthcare system. As it stands, I'm convinced that healthcare is an impossible problem to solve.
You need to travel more. The German system, for example, is very old, very simple and works very well.
A mixed system - government-managed for important things, with extra healthcare you can pay on top, like the one we have here in Uruguay, seems to work best.
As far as I can tell, we have the best healthcare for anything but special/rare cases which would be best served by a top specialist from the US or Germany. For the remaining 99% of cases it beats any system I know of.
We are having some trouble due to austerity cuts and freezes by the current conservative government. But in the whole it works.