ya i bet you anything your fuel pump is on its way out. i've seen tons of cars act that way (not on the cobalt, but other gm's) and they all turned out to be the fuel pump.
shit forgot you had the stg2 cams. ya i would have bumped up the injectors and did you get a retune for the cams when winter hit.