They (the HC 600 model) have always performed flawlessly for me in temps down to 10-15 degrees. Rechargeable batteries are really good for cold temps, but Lithiums are the best all the way around.
Here are a few pics from this last cold spell and snow we had. Notice temps in upper right hand corner. The cam had been out for a month, and still had 60% battery life when I picked it up yesterday. Batteries were Panasonic Eneloop rechargeables.