For a list of companies for aussies and kiwis residents, check out this site.
Cheap travel insurance for British / UK residents | Globe Spots
I hope it helps, some of these travel insurance providers (Globelink International, Travel Insurance Direct) cover aussies and kiwis as well as UK an EEA...