I don't think this has to do with dirty or type of fuel. This car really needs a scan tool hook up to investigate possible causes. The days of may be's and could be's on modern computerised cars are long gone. Firstly, check out and see if there's any nasties logged in the main ECU. Then, looking at live data on the scan tool when the engine is cool, is a must. In particular, keep an eye on the attitude of the ECT sensor to see how its behaving. This sensor provides important info back to the ECU which then calculates appropriate fuel delivery to the engine under all conditions. If you're not up to date with all this high tech stuff, have someone stand behind the car when it starts up in the morning or when it's cold. And, have him/her observe if any black smoke comes out of the exhaust system when the car fires up. If it does, the ECU is over fueling the engine, probably because of a wrong signal sent by a faulty sensor. Or, possibly leaky injectors drowning the engine with too much fuel. Bearing in mind, the fuel system in this car is pressurised and, if the injectors are not holding back the standard leak down rate, then you have an over fueling issue at a cold start up. The reason being, when the car is cold, its had plenty of time to sit (usually overnight) and therefore, the injectors have had plenty of opportunity to dump excess amounts of fuel into some of the cylinders, giving you the rough start. I'd be surprised if a quick scan tool hook up, to this car, doesn't reveil anything. However, having said all that, if changing fuel appears to have solved the problem, then that's great. But it would be out of character for fuel alone to cause such a problem. Looking at the big picture logically, if it is a fuel issue, then you would likely have rough starts at every/most start ups, not just at cold start ups. I've used some of the worst fuel available, at times, and haven't seen issues like what you describe. Good luck, Chris, Motor mechanic/fuel injection specialist, SYDNEY.