Hi Sam,
I used TransDirect last time when buying a mast. They were able to pick up outside the door of seller. It was the most economical from VIC to QLD. No additional protection than mast sleeve and arrived in good condition. Although, I recall it took longer than I expected.
Have also used E-Go for sails from WA a long time ago. Organised by the seller and that was good as well. Don't recall adding insurance but I was buying equipment of relatively low value and took the risk.
See this recent thread for other suggestions as well:
www.seabreeze.com.au/forums/Windsurfing/General/E-Go-couriers?page=1Delivery to a business address is often best if a signature is required...
Cheers, Roger