Not much to update, but found the TSB for the clicking rear wheels..
http://www.350z-tech.com/zwiki/TSB_04-065_..._From_Rear_Axle
I am going to attempt to do the work myself, as it doesn't really look like brain surgery. I have the workshop manuals on my PC at home, so will contact Nissan for prices on parts and take it from there. Hopefully should get to it the comming weeks.
I kind of logically conlcuded that Saftey Recalls and TSB's are in my mind two different things, and I think trying to get Nissan Australia to honour a TSB for a car they never brought in would be impossible at best, and trying to get the compliance place to do it would be even less of a chance than Nissan.