Sounds hard to believe but THERE WAS a 1999 GTR V Spec in Blue with 90,000km's in NSW for $36k, just last night... looks like he took of.. unless he sold it recently or was made aware of this thread?
You can always haggle some one to shed off few thousand from their asking price
Otherwise the cheapest is listed for $39k
http://www.carsales.com.au/all-cars/private/details.aspx?R=10994583&__Qpb=1&Cr=0&__Ns=pCar_PriceSort_Decimal|1||pCar_RankSort_Int32|1||pCar_Make_String|0||pCar_Model_String|0&keywords=&__N=1216%201282%204294963593%204294963846&SearchAction=N&silo=1011&__No=60&seot=1&__Nne=15&trecs=1034&__sid=1332B5B7F544
A good salesman will buy that for $35k