Car transport Darwin - Melbourne

We are planning a trip from Melbourne to Darwin sometime later this year. Instead of driving back home, preference would be to fly back (leaves a couple of extra days to look around in the North, instead of spending it on the road just chewing up distance). Only problem that needs to be solved is getting the car (80 series LC) back to Melbourne.
One option is the Ghan, but that takes away the time advantage as it takes 3 days as wel and only gets me to Adelaide and there are some height restrictions. Other option is to truck it back, but it seems that official car transporters will not allow that personal belongings are left in the car. Last option is off course to ask someone else to drive it back, but I would like to avoid that if possible.

At this time the trucking option seems to be the best if I can get around the personal belonging thing, so I was wondering about other peoples' experiences and any recommendations for companies.

Thanks,

Deur