ORIGINAL: downunder
They fly better when it's cold because the air is more dense which helps both the aerodynamics (lift) and the engine has more power. Also cold air can't hold as much moisture as warm air which means even more oxygen getting into the engine.
Downunder has it right. Under normal circumstances, your airplane will have noticeably more "power" on a cool dry day than a hot humid one.