Nextdirect is back online and shipping to Oz. It is now also selling mens stuff.
I ordered from it the last time it was working and I was happy with the service.
I wish I had asked in the post office how much it would have cost to send the parcel back, just on the off chance that I didn't like any of it. At least then I would have some idea how much money I could potentially be wasting if I ordered something, and then it didn't fit properly or I didn't like it.