Well, the V-specs have the brembo brake upgrade but don't have N1 turbos, the Vspecs also had upgrades like ATTESSA ETS Pro, firmer suspension and front and rear diffusers so you do get extra for what you pay. So if your looking at spending $50-$60k then a standard GTR, maybe a Vspec would fall in that range.
Importing Japanese cars usually does end up cheaper (jspec imports or imports101 ) but as you say you can't touch n feel for yourself, the spec sheets from auctions are usually pretty good and you can request more information if need be. You could always check carsales and maybe find one in Australia worth buying or transporting to your state.