http://www.dotars.gov.au/transport/safety/...rting.aspx#5.02
Yep pretty much as you said for NSW. Allow around $1200 for the work (side instrusion bars, engineering cert etc).
In terms of importing, buy car, apply to DOTARS for import approval, when that comes through ship the car, standard procedures after that.
I can recommend SSPI in Kirrawee 02 9542 4280 or others have used Grey Imports in Annandale for the work. Give them a call they can give you a bit more details re:cost, etc.