I have a very similar issue right now with my 94' LC. Except, it only does it when it reaches running temperature and when accelerating from a stop. I've replaced upstream right O2 sensor (will replace left today), fuel filter, plugs, plug wires, and air filter.
Considering replacing fuel pump...