Dutts Transport have a few locations up here. (also legs on, is NEVER the way to send a pin, EVER IMHO)
Dutts equals Nice people to deal with. You usually have to do depot pick up unless something has changed in the last 12 months. I have used them when customers have requested them. The warehouse guys out at Darra are good blokes. They have a sub agent on the gold coast who also is a agent for E-Go Transport as well.

Most companies have joined up to the E-Go transport system, sort of like combined Taxis, who-ever grabs the job first off the computer gets it etc.

There is one company I saw advertising in Melbourne near your area. Johnno's Removals.
Splashed all over the truck was "We are cheap and Fast, but fark were rough".
I think they specialised in rubber tyres.  

If its wrapped properly, E-Go will not let u down. Havent heard a bad story out of hundreds.