I found the following on the site of the AAA, I hope this will be your resolution good luck

New South Wales
A vehicle that is in New South Wales (NSW) temporarily is exempt from NSW registration requirements providing that vehicle is registered in another, state, territory or in a foreign country (if you drive into one of our other state/territories it is compulsory to have Third Party Insurance).

If the operator of an overseas visiting vehicle requires Compulsory Third Party (CTP) insurance, the NSW Roads and Traffic Authority (RTA) will collect payment through motor registries on behalf of QBE Insurance Ltd and issue a receipt to the operator.

CTP insurance cover can be obtained until the expiry date of the overseas registration up to a maximum of 12 months.

The cost of CTP insurance depends on the type of vehicle and duration of stay in NSW. CTP insurance for a car is approximately $400 per annum.

To obtain CTP insurance provide the following at a motor registry:

Current registration papers for the vehicle.
A NSW contact address.
Proof of identity (please refer to the RTA's website, or contact the RTA customer call centre on 132 213).
A Safety Inspection "pink slip" report for roadworthiness of the vehicle.
A completed Overseas Visiting Vehicle Declaration.

Hello
I had the same problem 2 years ago.
This information of the AAA website was bull**** back then.
If you enter Australia though NSW your doomed.
http://www.horizonsunlimited.com/hub...nsurance-57660
While in NSW you can not get insurance because you already are insured by the CDP, when entering the next state you have to go to deal with them and then maybe they give you insurace that covers the other states.
good luck and enjoy OZ.
sushi

__________________
My RTW:
http://www.youtube.com/user/MrXt660ztenere

I did as well, arriving in Sydney in August '12. In the end I gave up and assumed the other states recognised my "insurance" from NSW. Got stopped once on the border of Queensland/NT and the police said have a nice day. [after a breath test]