One-in-five Australians regret not taking out private health insurance after being stung by an unexpected medical expense.