Having owned both at the same time, the 350z has significantly more acceleration than the V35.
The V35 Sat Nav won't work in Australia, and I strongly doubt will ever work.
Oh, the lack of cruise control on the V35 is a pain, major pain in fact.
The rear seats are very laid back, uncomfortably so for a lot of people.
But don't get me wrong, if you are forced to have a 4-5 seater, the V35 is quite nice.
Rear wheel drive and the neo engine, but it is no Z.
If it is just you, the CF and a couple of overnight bags (a suitcase won't fit) then the Z is a the way to go. :-)