I just came across this post and as it is this post hits right where my job is. I happen to work for one of the main battery manufacturing companies out there testing batteries in all types of products in all types of environments. I can go into great scientific detail if wanted, but in short, if you have a camera and it will use 2a batteries. Go with lithium. Lithium batteries are minimally effected by cold weather (even to -45) and they are best suited for quick bursts with high drain requirements i.e. a digital camera.
If you are looking to get a new camera go with a camera that advertises long battery life, like the previously mentioned reconyx or a cuddeback. I prefer cuddeback for the cost. I can buy 2 of these for every reconyx and I don't notice a difference in the picture quality IMHO. If you go with the new version of the cuddeback or stealth or moultrie or whatever you desire look for one that uses 2a batteries and buy lithium batteries. They are more expensive but I notice 6-8 times the life with the lithium batteries compared to regular alkaline batteries and even longer when the temperature starts getting below zero. The difference between alkaline and lithium will become even greater if the camera is taking large amounts of pictures. In the long run lithium will be cheaper. Also, for what it is worth never use rechargeable unless you are willing to frequently check your camera (like every couple days). Rechargeable batteries are nice but not very convenient and do not last very long in a high drain application such as picture taking.