It also looks like so called Medical Tourism is a growth industry in countries such as India, Costa Rica, Panama, etc. If you can schedule your procedure and travel, you can go to one of these countries and get first world treatment at second world prices.
Thailand has good medical care. You can get a policy for around $300 per year (2006) that covers just about everything. The b!tch is the long flight there.