I read an article last year that gave a list of reasons why we cycle slower in winter...one of the tidbits offered was that cold air is denser, and therfore can account for up to a 20% decrease in speed. Ever since reading that, whenever my wife & I are riding and we feel like we're not at the top of our game, one of us invariably yells out "damn air density!"