hmm, any check engine lights coming on? Sounds like maybe a o2 sensor sending a slow response to the engine and it is over compensating due to it. My fiance's stupis saturn had a similar problem with cold startups, sputtering, and dieing but as soon as I replaced the first o2 sensor it started running like new.