In Australia, the government has a Medicare system that pays most healthcare costs. This includes and excellent prescription medicine scheme, free public hospitals, and free GP visits. This is courtesy of the fact we have one of the highest tax rates in the world up to 50c in a dollar.
However, Medicare also subsidise "cosmetic" procedures done in our outside Australia at the rate of 20% of total cost over an initial AU$1500. This includes breast implants, laser hair removal, face lifts etc. This means I'd be reimbursed about US$2000 on a US$12,000 procedure - not bad.
I was thinking given that some HT doctors package flights and accommodation, you could realistically get a bigger discount by going to a doctor that has an all inclusive fee including all flights, accommodation, etc because this would also be subsidised to 20%. If the doctor was willing to package the airfaire (or if he even billed you the extra and bought your ticket for you) you could get a 20% discount on your holiday through medicare.
I'm not sure if others have a similair system in other counteries, or have similair experiences. Its just a thought.