As usual, Ilya is dead on. I was just making the point that if the suspension is worn, tires can't make up for that. Conversely, even new suspension cannot compensate for crap tires.
I always recommend Tire Rack - not for purchasing, but they have a great website that has video reviews of tire brands, tire comparisons based on your size, and a wealth of information about tires in general.
http://www.tirerack.com/content/tirerac ... guide.html
Use the tire 'decision guide, answer a few questions, and the guide will show you the tires that meet your criteria. Personally, I prefer '
ultra high performance all season' tires and I have Ventus S1noble2 in
255/40/19 and after 20,000 miles, they still perform great and are no where near time to replace.. Others here have praised Michelin, Pirelli, and Continental. Tire Rack is selling a set of 4 Ventus s1noble2 in your size for $638 after rebate. A set of 4 Continental Extreme Contact DWS in your size are $700 after rebate. They will ship any tire to your local tire shop in 2-3 days and that usually includes road hazard coverage for free. I'm not certain that all Infiniti dealers do this, but my dealer will match ANY price on tires that you bring to them.