The other known fault, well one of them, is that if your batt isn't up to snuff it might crank over but still not fire as the ECM doesn't see enough voltage.
Try jumping it from another car, and/or get your batt properly tested.
Frustrating, I know.
Hi Stewart
You appear to have covered most probable faults although that is no guarantee you've cured them. The other possible fault for poor starting that springs to mind is the starter motor. There is a known problem of the starter motor where...
I think this is quite common, especially when cold.
Mine did that but much worse until I changed the MAP/IAT sensor.
If you can have a look at live data it might tell you how your MAP/iat is behaving.
You could always just take it out and clean...