I FIGURED IT OUT!
So, this morning I went to attempt and start my car. I noticed that it would not illuminate the check engine light again.
So I unplugged the fuel pump resistor. Still not CEL. I plugged the FPR back in, and began brainstorming.
To make a long story short, I got a little frustrated and hit the ECU "gently". POP. CEL came on, and then went off again. I grabbed a wire bundle (far driver side) and began moving it back and forth, and the CEL would come on/go off as I did so. I unplugged the connector, and plugged it back in.
No problems so far. I am going to take the ECU out and inspect the board and make sure that all the contacts are good and there are no broken components. But that was definately my problem.
Not sure why it mostly did this when it was cold outside, but it very well could have been coincidence.
BTW, my rough idle still exists. Still not sure what to think about that. I am going to get the A/C charged and see if it runs better in fast idle.