All up, it took exactly three months from purchasing the car in Japan, to obtaining registration - spot on with my estimates. I did pretty much everything myself, as I've had experience (bought my R33 and my brothers R32 from Japan previously).
I think the addition of the FTO to the SEVS list is a wonderful thing. More people will get to enjoy them. I saw several FTOs leaving the docks (including another yellow one

Currently there are SEVEN workshops nationwide who can comply FTOs. Out of the three in NSW, one does not deal with private customers (car dealers only), another I will not recommend as they are dodgy, untrustworthy and downright abusive (they're in Liverpool

Sergei is a fantastic guy and I'd recommend anyone thinking of importing an FTO to talk to him . Unfortunately he has no more plates available for the FTO for several months (RAWS are only allowed to comply 100 cars per model per year and he's at quota already).
Oh well, any questions, post away. Happy to share info where I can.
Vijay