Look at what type of insurance is being provided, is it just for the excess? I would also look to see what cover is provided in Australia and in the UK, as you need to make sure cover is provided bearing in mind it is a different continent. I cannot recommend a specific company but I would certainly go through an independent company rather than the car hire company.