Something that came to mind from what you said, you said before it gets warmed up (open loop) it does not run as bad as when warmed up (closed loop). You said you have tested all your electrical and sensors and they are good, have you tested everything after they have warmed up? I had a vehicle I was workin on awhile back that I chased a similar problem on it forever. all the sensors tested out good and it ran great before it went into closed loop, as soon as it went to closed loop it would spit sputter and bareley wanna run. After testing everything hot/cold I finnaly figured out it was the MAP sensor that had caused all the problems. Only was able to figure it after it was warm with a dwell meter. (tachometer) on the MAP.
Couple of other things to check, make sure you have good grounds, engine to frame, battery to frame, ect.
also check your temp sensor to computer wiring and the sensor itself, this plays a major role in your A/F ratio.
Of course this is all if the fuel pressure regulator does not cure the problem.