I am having pretty much the same problem on my 96 GS. The one thing I can do is if it acts as though it is not going to start...I can slightly pump the accelerator constantly and it will eventually start...roughly, but start and then smooth out. It is not that it isn't getting gas as I always smell gas.
Did replacing the Crank Position Sensor solve the problem for sea-doin-it for good? Thanks