A skull cap under the helmet works well: http://www.amazon.com/gp/product/B00...ilpage_o00_s00.
I also like to use a buff: Amazon.com : Hugger Mugger Buff Headwear, One Size, Black : Sports & Outdoors. I wear the buff like a scarf around my neck and pull it up over my nose and mouth when I need extra warmth.