Try bus freight through McCaffertys or Pionerr/Greyhound or whoever it is these days. Just look in yellow pages.
I got a set of 16 inch Proton Satria GTI rims with tyres from Adelaide to Gympie (2hrs nth of Bris) for about $120. That's delivered and collected from the depots but they even do door to door at obviously extra cost.
Couriers wanted something like $500 and even removalists doing backloading the cheapest was $280.