I have no problem with my Canon 30d in cold weather. I posted some pictures on the turkey forum that I took today at 20 degrees. The day before it was 10 degrees below zero, I was out for two hours and it worked fine, even with a battery that had already taken over 350 pictures. To see pictures...
http://www.huntingnet.com/forum/tm.aspx?m=2007271