You know, I had the same problem in my GT-S. After having several people/places troubleshoot it, it turned out to be the "cold start injector."
It's this small little piece that sits on the throttle assembly. I pretty much did everything that everyone else did/suggested from cleaning the injector heads to cleaning/replacing the sparks. Prices range from $159-179 for the injector, but it's a simple install. I'll have pics when I have time, possibly tomorrow.
Do you also experience a slight decrease in power, as if your car's hesitating when you push on the gas? The injector somehow helps continual feed of gas into the throttle assembly, or so I'm told by my shop...
Oh yeah, I'm a noobie. Name's Fred. I joined a while back but kept forgetting about it. I'd drop in every once in a while, but rarely had the time to "peruse," so to speak. Yippee!