What's the best option to Oz Post these days?

They are truly awful now.

9 day delivery Melbourne - Brisbane ffs. A week if you pay "express post"!

Multiple 'signature-on-delivery' left in the box. Not cool.

They have become slow and unreliable, a killer combo.

I've used various couriers before but haven't for a while. Wanted some ideas.