I have used Followmont in the past, for deliveries within Qld. Depot to depot is the way to go. If you can give them a volume measurement (eg how many m^3 the package is) and weight they should be able to give you a quote over the phone.
As was suggested though, I would be concerned about damage so make sure they are packed well.
EDIT: Sorry, forgot to comment on their pricing. I found it to be quite reasonable. I had some 4x4 tyres (eg, BIG) shipped from Bris to Tville and was pleasantly suprised with the price. Sorry can't remember how much it was though
