These hats from Everest Designs are a wool hat with a fleece liner. I have one and it keeps my head pretty warm on most winter days. Sometimes I'll wear a fleece balaclava that contains a fleece-lined neoprene face mask underneath it.

Hat: http://www.rei.com/product/788217/everest-designs-sherpa-earflap-hat