There is no doubt about it that some people are asking to much for there R34 GT-R's in OZ, Although they are still expensive everywhere in the world and will retain there prices, I have looked over the years at many different countries even outside of Japan and they still are all similar prices give or take 10k. Really the best way to get a good deal on a R34 GT-R is to find someone pressed to sell otherwise there pricing is fairly stable in general.
If that car went for 40k say FOB your still looking at around 52k the time its landed complied and reg, and what locally VSII are 53-60 roughly. Also you have to wait for it to get here from JP, can't site the car personally, can't get finance if thats what your after and also the general risks involved in importing.
I have imported a 2000mdl R34 GTR Vspec a couple of years ago now and had no problems whatsoever, I got it landed for around 42k but also keep in mind the dollar was better back then at 99Yen to the $1, yes the car was clean and it all went smoothly so I am not saying that I won't import again, although when you can get a BB 34R that is clean locally for low to mid 40s I would go that option.