Lots and lots of "my engine doesn't run right in the cold" posts lately.

One thing that might help is to run a hotter plug. Check your owner's manuals to see if it recommends something different for the lower temps you are running at.