Having the same problem with my Tahoe, and fuel pressure is good,I would suspect electrical.
Coil, wiring connections,grounds to name a few. My problem was a distributor cap screw working
loose at times loosing rotor connection. PAIN to find! Once it started in the morning, it ran and
started perfectly all day. You just never knew when it was not going to start!
Check you iac valve for stoppage also. Those 16 valve egr tubes seem to soot up a lot
also. I suspect poor fuel quality is part of the culprit in those cases.
I would add a little starting fluid in the intake to see the reaction when it doesn't
start first. Not a lot. Just enough to see if you get a cylinder or two to hit.
Press the gas pedal a little while cranking and see if there's a difference.
Good Luck!!