Comment USABox (Score 1) 206
I use usabox.com and after living in the US, I have lived in two different countries in different continents and this guy not only deliver fast using DHL, they take pictures of the incoming stuff, so you get an e-mail like interface for your packages. Plus the truly neat thing is that they have a re-packing option where if you allow them, they will open your stuff and repackage it to make it more efficient (especially useful with stuff like MicroSDs).
Setting up the service though was a bit of a hassle so make sure you do that before you go to Australia, since it involves going to a public notary to have a third-party open your mail and stuff like that.