I'm not sure I understand what's happening. When you start the truck in park, it lurches forward? If that's the case, then the shift linkage and/or the neutral safety switch isn't adjusted properly.
If it starts fine in Neutral but not in park it may be the lockup is not releasing.
If so, there may be a TSB outlining the problem and how to fix.
On a side note, I also own a '96 Chevy pickup. One problem you will run into sooner or later is insufficient fuel pressure causing a hard to start/no start condition. The shop manual says the Central EFI system requires a minimum of 57 psi to open the poppets. It really needs 62 psi to start properly especially when cold. Factory Delco (delphi) pumps eventually lose pressure even though they still work. This fools anyone trying to diagnose the problem because the pump is running and there is fuel pressure in the rail, so they assume it's "not the pump". Put a pressure gauge on it. If it's not at least 58-60, replace the pump.
Some brand new generic pumps from the parts store may not have the pressure needed. I went with the Bosch pump and it has 62 psi.