I ship international packages all the time and unfortunately with USPS you're just going to have to hope the buyer is honest and says he receives it if in fact he does.
Lately USPS to Australia has been brutally slow but the packages have been getting there, with the added bonus of no tracking info. Your best bet is to try to get the guy to understand that USPS can be a bit slow at times and patience helps immensely.