My parents recently relocated to NSW, they brought over both their cars (c70 volvo and 2003 Legacy b4)
It took an extremely long time from when they landed to getting it to the point of picking up the cars (read 2 months)
Although the only real problems they encountered with the cars themselves on getting complied for roadworthiness in Australia was anchor points for child restraints, which are compulsory here, so had to have them installed.
Otherwise it was just all the taxes, customs and stamp duty that was the problem.
The legacy is a JDM import with less than 40k on the clock with them being the only owner, and being so has a much greater market value over here if they were to resell it (from what I gather is due part to it's rareness as being badged as a legacy and being JDM, along with the massively lower k's that most 2nd hand Liberty's seem to have here.)
(All cars get valued on landing for stamp duty purposes, for eg, the b4 was valued at around 15k NZD in NZ, but on hitting AUS soil was valued at around 26-27k AUSD by customs)
The bureaucratic s*** they went through to get it into the country is not worthwile personally though, but if all costs are paid then by all means I think it would be worthwhile bringing a car over