I've cleaned the ICV and the MAF. I've put my coil pack on my friends 1.6 Focus and his car starts perfectly and his coil pack doesn't make my car start either. I've also reset the ECU a few times by leaving the battery disconnected for a few hours.
I'm seeing my mate again in a couple of weeks, I'll borrow his MAF sensor and TPS to see if that makes a difference.
Starting from warm is just the same as starting from cold.