The two times I've publically praised AusPost, its bitten me within weeks, but I'll risk it again:
Its very rare for them to lose stuff, they're cheap, the staff at my local post office are friendly and helpful so yeah, no complaints. In ten+ years, I've had one thing go missing, and two bizzaro "Return to sender, address does not exist" - one of which was correctly addressed to my home address. Heard them blamed plenty of times, but that's another story*.
No, they're not perfect, but I honestly reckon that they're hit:miss ratio is better than any other business I've dealt with over a large number of transactions.
*Best one was a car clutch. Copped a heap of excuses, including some very strong vitriole directed toward AP - "I've sent three of them out! I'll bet those cocks at AP are stealing them because the boxes are going out with our company sticker on them! Happens all the f$%kin' time! I'm gonna ring those bastards and tell them..." etc.
Many months from the start of the process, it turned up in a plain box - fair enough.
Then, a year later I was talking to a bloke, and he mentioned that he made those clutch plates. I mentioned that I should have bought one from him rather than the shop. He told me that he was THE supplier to the shop, and that they were unavailable for some time beforehand... Basically, the shop never had them, but was happy to blame AP for the delay in getting them....