I know Stickthis can arrange something for you - he has a mate that does the Melb to Perth run.

If that fails check with Ozbox, I believe he has a couple transport contacts as well.