When i moved from perth to adelaide (and also from adelaide to perth) I put my car on the train. I then caught the plane and picked it up at the other end.
This worked out fairly good value because i filled in choca bloc full of my stuff, meaning i didnt need to take too much carry on luggage...