When hiking, and especially backpacking, the batteries I carry will usually be either rechargeable lithium (high charge density, less waste) or old-fashioned alkaline (cheap and available at any store). Both have failed me in temps in the single digits Fahrenheit - especially when it comes to...