good and cheap, hard task!
most of them will be able to freight syd to melb in a short time frame.
most of them will work on volume, so dont go too crazy on the packaging.
who ever you choose, MAKE SURE you do go crazy with the bright orange fragile tape... and TOP LOAD stickers...

try TNT, Toll Priority, Allied
if you can deliver and collect to their city depots, it will also keep the price down.