If I'm wearing a helmet, I have a really thin winter running sort of thing (I crank out a lot of heat, so don't need anything too warm and I've got a good beard, so don't need a full balaclava)
If I'm not wearing a helmet, I like a bit of a slouchy beanie, but not too loose.