Considering the ANZUS treaty, it is odd that US tourists need a visa to visit Australia. Especially since Gillard said, "Australia does not forget" in reference to Coral Sea.
It's also odd that Australians need a 'visa' to visit the US for the same reasons. Yet we still need ESTAs (which are essentially the same as the electronic visas Americans require).