Well, it also occasionally splutters a bit straight after starting, the RPM will dip, sometimes it will cut out, sometimes it will recover. Again, this is intermittent so It's basically impossible to reproduce, as it doesn't matter whether the engine is warm or cold.
So far I'm thinking it could be a problem with the Battery, maybe the fuel filter or low pressure fuel pump. I'll mention the starter motor to them though. Any other suggestions?
Regards,
Will