I had a cold-start issue with my last car. It just didn't want to run on the first start. Fired right up on the second. Added a can of Seafoam and never had another issue. I added a can after the first 3000 miles to my SRT. I don't have any issues with the car but thought it wouldn't hurt.
http://www.seafoamsales.com/motorTuneUpTechGas.htm