Open-heart surgery costs upwards of $125,000 on average. Those with medical insurance can expect to pay less.