NYC,
For your '96 Maxima, I would recommend GC. I personally have used GC and Mobil 1 5w30 in my '97 Maxima, and the difference is very noticeable. My engine (the VQ30DE, same as in yours) was very loud with the Mobil 1. With the GC, it was very quiet, and the idle was so smooth I almost cranked the car while it was already running on several ocassions. The only thing that stopped me was seeing the tach at 650 rpm. My wife even commented on the smoothness, wondering what I had done to the car ("Did you get new gas or put something in it?"). She didn't know I had simply changed the oil. My gas mileage spreadsheet that is calculated to the nearest hundredth showed no noticeable difference in mileage between the two that wasn't within a margin of error attributable to other factors.
The VQ's also tend to like thicker 30 weights. Read around here and you'll find several members who have observed the same thing. GC is almost a thin 40 weight. I believe Mobil 1 has thickened their recent formula, but I'm not sure. The Mobil 1 I used was a very thin 30 weight. I also had 2 UOA's done on two consecutive runs with Mobil 1. Both had elevated lead and iron. After my AutoRX run, I will be getting newer UOA's with GC. But this may take awhile as I don't rack up many miles.
Anyways, that's my take. I now have 14 qts of the German elixir. Can't wait to put it back in.
Dave