I could come up with a solution to the cost fiasco but nobody would support it -- that's basically a given.
here's what to try:
Accept at face value that the costs that current hospitals are charging are often really absurd, and that only medicare can get decent costs because it will only pay for the actual cost of stuff.
Accept also that hospitals will generally spend absurd amounts of money on salaries for people at the top plus essentially unnecessary positions -- all those lobbyists in washington don't come cheap, after all.
Accept furthermore that there isn't any real competition here because this is the ultimate seller's market, and if you want competition that will bring down costs, it is unlikely to come from the existing market if the last few decades are any indication.
Given the above, here's my suggestion: try as a test case a government run hospital. The most important rule to follow is that it would not be allowed to have a negative (government paid for) cash flow as this actually could be damaging to the existing "private" industry; make sure that the hospital can function on its own dime.
The next few steps to keep costs down would be:
1) Use the medicare costs * constant for the cost to the patient for everything. I add the " * constant" to account for the fact that there will always be cases where someone doesn't pay (less with obamacare, but still) etc, so realistically let's say the constant is 1.25. If a procedure would cost $100 for a medicare patient, anyone can go into this hospital and pay out of pocket $125. Sure, it will be a bit above medicare but you have to make sure this hospital can survive without government money.
2) No salaries over $400,000, adjusted yearly for inflation.
3) Hospital (or hospital system) required to negotiate for lowest cost option for drugs. This is arguably one of the largest failures in medicare.
4) Significant tort reform essentially banning the ambulance chasing industry and the costs that come with it.
An important corollary to the above is
5) open more accredited medical schools to allow for the training of more doctors if supply is an issue. If the AMA starts to complain, take it out back and shoot it.