Make it even spicier:
1. Full repeal of the preexisting conditions clause for private insurance
2. Fold all existing federal healthcare programs into Medicare (including VA healthcare)
3. Remove the tax incentive for employer provided health insurance. Instead, give the tax incentive to employers who deposit money into employees' health savings accounts. This money can be used to pay for medical services "out of pocket", purchase private insurance or enrolling in Medicare (see #4)
4. Open up Medicare for anyone who wants it. If private insurance cannot cover you, you can enroll in Medicare and pay monthly premiums and copays.