Australians overwhelmingly want an e-Health record system, abandoning concerns over privacy in order to make their lives easier.