I have used Ontraq at various to send freight to Broome, Karratha and recently Darwin. They are a little more expensive than most but 6 outta 8 times my freight has gone on the same day service. My frieght has never been damaged unlike other carriers and the service i have had has been awesome.
If i was to send frieght up north i would recommend this company.