This is particularly true for electronics. However, I've noticed that if the fulfiller is Amazon then there's a better chance of shipping an item to Australia. I can't remember what it was now, but I remember one item where storage option A was fulfilled by Amazon and would ship to AU but storage option B was fulfilled by another company who would NOT ship to AU.

There's also an option somewhere to restrict search results to only items that can be shipped to the chosen country. You'll be disappointed by the reduced selection though. In this case, I suggest Amazon UK who has reasonable shipping to Australia.