Being in Australia myself, i want to try Squadron Soaps, Fat Face Shaving and Whispers from the Woods.
In no particular order...
I have a face fat soap that don't get my attention (and don't give me good shaves after three uses). I think there is something on it that irritates my skin, but I want to give more trials... Whispers from the woods could be a next one to try too