In terms of competition, the real problem is the artificially low numbers of health care workers and facilities. The Drs are limited by the low number of medical schools, etc and the number of facilities are limited by requiring Certificates of Need, etc.
First remove these barriers to entry and require transparent pricing. Then... maybe competition would result in lower prices.