Redwood, any codes? Sounds like the IAC is on its way out. Stepper motor is slow.
Alex, how do you figure its a fpr related issue? Does it crank at normal speed? Mine was doing the same thing. I had check fuel pressue and it was good. It reared its ugly head one day when she cranked real slow...