Couriers Please now do a door to door service but I have no idea how much they are as I haven't used them myself.
http://www.couriersplease.com.au/content/view/68/138/
Greyhound Freight is another. I haven't used them for many years but they were pretty good. According to their FAQ they can take a maximum of 25kg and 200cm x 100cm x 80cm dimensions.
http://www.greyhoundfreight.com.au/
Hope these help.
