South Australia has a subscription service to cover ambulance within the state, with an additional fee to cover interstate travel (http://www.saambulance.com.au/ProductsServices/AmbulanceCover.aspx).
For further information about this policy see: http://www.bupa.com.au/health-insurance/cover/ambulance