I use a Performance hinged balaclava http://www.performancebike.com/bikes...551_1139355_-1
when it's too cold for a headband. The hinged balaclava is nice because it allows me to pull the part that covers my face down as I warm up. You can also use it as a facemask without covering your cranium or a beanie if desired.