Good point, not only colder, but darker too, using your heater more, lights more, cold starts, wraming your car up before venturing out, it all adds up.
Especially with hybrid cars, as the batteries don't perform as well in the cold either, also adding to a lower MPG.