The Federal Health Minister has promised to introduce a new bill in parliament to help take the sting out of pricey private health coverage, following a report from Australia's peak medical body that private health insurance is failing to deliver value for money.