Hi,
I used to live in Edmonton, Alberta where it was regularly 30 below (C), U used to keep the camera under my coat near my body to keep it warm then pull it out, take the images and put it back. The worst thing was fingers - about 30 seconds to minute of exposure was all they could take. Best protection I found was the fingerless mitts with the little glove thing that hinged over the exposed bit of fingers.