AusPost: Our national carrier, realised a few years ago that no one's sending letters any more and "pivoted" to parcel delivery. Parcel Lockers [0] are a "new" innovation here but heaven help you if you try to get a courier parcel into one. Royal Mail = Good, DHL = Bad in this case and you might not even know until the seller receives the parcel back.

Fedex: Sorry, we missed you. (And the nearest depot is 30+ minutes away somewhere where buses don't go and you can only collect after 4 on weekdays)

DHL: Sorry, we missed you.

UPS: Sorry, we missed you (or handed your parcel off to StarTrack, in which case it'll go to a parcel locker, but you'll never know if this is actually going to happen)

USPS, Royal Mail etc: Handed off to AusPost, can go to a parcel locker.

StarTrack: More expensive, more blue version of AusPost - semi private (?), the only courier that AusPost will let into the lockers

Toll: Sorry we missed you, there's a redelivery fee in a lot of cases. Tried to start up a Parcel Locker competitor and then didn't expand to many locations [1]. The website returned 500 errors for the first 6 months of its existence.

Amazon: We're not going to actually tell you who is carrying your parcel because we outsourced it to iParcel who sometimes use UPS and sometimes use AusPost. Send an Amazon (US/UK/DE) parcel to an AusPost locker at your own peril

eBay: Most Aussie sellers use AusPost, so that works, but for some reason overseas orders go through some kind of Pitney Bowes reseller - see UPS, DHL, FedEx, Amazon above.

[0]: http://lockers.auspost.com.au [1]: http://parcelpoint.com.au