Link to another thread related to P0300 on cold starts:
P0300 cold mornings?
One person there reported a failed bearing related to oil system failure...scary!
Others having the same problem suspect cold air intakes (someone with the issue had Stillen Gen 3 intakes). I have doubts about this being the cause in my case, as the issue existed before installing the cold air intake system.