How to protect your batteries in the cold winter?

It's very cold outside now, how do you storage your batteries, especially the rechargeable Lithium batteries, which are quite sensitive to the temperatures around them? What would you do to protect them from over discharge during the long-term storage?