Hi Michael, i used to use
https://www.smartsend.com.au for shipping guitars all over Australia. They are a kind of broker service but only ever saw drivers from Couriers Please or Fastway. Never had any issues with damage.
If you put your eBay details in as well you get a 15% discount. I have used that even for sales that didn't go through eBay :-)