Those are nice tires. Pretty much any ultra high performance tires with a Z speed rating are perfect for that car.
It would depend on what you intend to do.everyday driving. racing or just oem replacements? Tirerack is a good place to buy tires and fairly priced as well, my opinion with a car like this I would recommend something with a higher than normal speed rating, because well if you bought the car, it wasn't just for its spacious trunklol. Its made for speed so dress it accordingly. Good high speed rated tires are pirelli's and yoko's.
The correct size is P235/50R17 96W. I have not personally sampled the ADVAN S.4 but Yokohama is a good brand and it should be a good tire. I have to ask though, why would you want an all-season tire on just the rear on a 350Z anyway? The Yokohama tire to have in this application would be the ADVAN Sport maximum performance summer tire or hte S.Drive. Goodyear also makes the highly regarded Eagle F1 (which I can guarantee will not last forever) or you could certainly go with another set of the Bridgestone Potenza's that came on the car. Cooper I do not believe make a tire for this application - so much for the guy who recommended those
