This issue isn't particular to Australians. It is often discussed in AA, BA forums and others. I do agree with you that it is rather offensive, whether the pax is wearing shoes, socks or not.

It's just as offensive as those who refuse to turn their electronic devices off, when instructed.