After a lot of research I put Sumitomo HTR Z III's on my 350Z and couldn't be happier. They actually felt better than the OEM's and were MUCH cheaper. Make sure you get the III's and not the II's, they totally changed the tire between iterations.
Edit: nevermind Sumi's don't make your exact size for the sport package tires.