TP:
Here's my prescription for making a 94-96 Q handle spectacularly, pick and choose from what you'd like.
New shocks: Go with the Tokico blues on all four corners, as everyone I know who has done this has been pleased with their performance. I don't think they're too stiff... They're real nice, and they're cheaper (approx $260 shipped).
Wheels/Tires: Seems the best compromise between weight, durability, price and strength is a set of takeoffs from a 97-01 Q. Go with the 16's with some quality, sticky, Z-rated 245/50/16's or find some 17's and go 245/45/17. Both fit well and retain the factory diameter, and will make TONS of difference in your car. I personally have 255/50ZR16's on a set of chromed 99's.
RSB: If you can find a 20mm rear sway bar from a 09-96 ACTIVE Q45, grab it. Stiffens up the roll in the rear, reduces the "wallowing" over uneven pavement.
Springs: I have the Eibach springs on my Q. Yours are likely shot by now, and the Eibachs were much cheaper ($230) than replacements from Infiniti. Minimal increase in stiffness, feels MUCH nicer and reduces body roll. Some would say the handling improvement is negligible, but along with the other mods listed, it's impressive. Looks fantastic too.
New tension rod bushings: If they haven't been replaced (at least) once, they're shot. Silicone-filled bushings often crack and leak, rendering the front suspension sloppy. Get them from Joe at Infiniti of Scottsdale and have them pressed in locally.
New upper links: See above.
FSTB: A couple of us (myself and Jeff Williams) have successfully modified a front strut tower brace from a 200+ Maxima to fit the Q. Makes a WORLD of difference in steering responsiveness and turn-in. Best bang for the buck, at approximately $10 plus shipping off eBay.
New front sway bar bushings: Self-explanatory.
Alignment: Also self-explanatory.
Hope this helps....