I've been using the Auspost parcel lockers since they first rolled out and they're great - I
highly recommend them to everyone. 24/7 pickup for the first 48 hours so no more racing to the post office by 5pm to get your missed deliveries.

Just be aware that they do still need a street address (of the post office) so it may not be convenient after a move unless you work nearby and aren't changing jobs. They also don't accept deliveries from third parties (couriers - UPS, TNT, FedEx) yet. The wording can be confusing but anything that would be delivered by regular mail is fine, including airmail, SAL, EMS, even iParcel.