So you have bought something from interstate. Australia Post is the first option if the item is under 5kgs. Please ensure you pay the extra and get the item registered post. This will help track the item and save arguements.
Second option is via a courier. On AJOR we have a supporter,
www.freightmanagement.com.au that are freight brokers. They have looked after us in the past. They may not always be the cheapest around, but guaranteed if you speak to Daniel directly you will get good service and a person to talk to that will solve your issues should they arise.