Layers work well if wicking away moisture for the first layer. Don't wear cotton for the first layer. I love the fleece too. But my secret weapon is the cheap shake up disposable hand warmers mentioned earlier in a special made insole that puts the heat right under your toes. With good layers and wool or fleece and a good hat you will be set.