In reply to Rob Grant:
A friend of mine has an led Lenser one, uses changeable lithium cells and is very well built. Uses the same cells as his headtorch which seems a useful feature.
None of them will hit their rated values the cold. Manufacturers will always specify capacity in ideal conditions. In addition to the cells loosing a lot of their oomph in the cold, the battery management circuit will cut off charge and discharge early when subjected to extreme temps as cell voltage varies with temperature. Cold is less of an issue than heat if you are pulling charge but the device you are charging is subject to the same issues so will cut off early too, but will appear to be at 100%.
Basically its a loose loose loose situation for battery banks in the cold. Bad things can happen when you bring a battery back to room temps if you let the cells fully charge or discharge at an extreme temperature.
Your cheap knock off ones from the far east might not have as well developed management circuits built in and may be more willing to fly closer to the safety margins to squeeze bigger capacity numbers etc. But you really do not want a 20AH battery going up in smoke.
Buy a good one and work on the assumption it will never hit its rated capacity in the cold. Going bigger than you think you need will always help. Or better yet keep the battery bank and your devices warm.