I've used Parcel Lockers twice so far, and got the fastest and most convenient delivery I've ever had, with 24hour access (you get a temp password for a temp locker - which also acts as a signature, for packages requiring that).

However, they charge a fee to non-Australia Post couriers (FedEx etc), and so it seems those couriers refuse to deliver to them... which might be shortsighted but could be an effective strategy to kill the competition in Australia, since they are far superior to FedEx (in my experience, so far - I've used FedEx many times, always frustrating).

We're on it!