I use Pearl Izumi lobsters below about 35-40F (even then, they are kind of warm, but my other pair are too cold). They work down to about 10F, then I add a thin pair of liners that I bought for cross country skiing. When it gets down to around 0F, I add chemical hand warmers, and that combo has taken me down to -15F.

Hope this helps!