My cold weather dilemma: My ears get cold.  My head gets sweaty in hats. Ear muffs are just too girly. 
Solution: 180s Earwamers. 
Unlike Ear muffs, these connect with an innovative, behind-the-head system that is comfortable, secure and stylish. 
There are different models tailored for running and skiing, and the newest model has built-in JVC headphones.  Time for me to order another pair.  The headphone model retails for $40, but I found them for $29.95 with free shipping from Palmflex.