Ear bands are the way to go. You don't need anything cycling specific, just go to Walmart or Target and try some on until you find one that is comfortable. Look for one that doesn't have a border and or hem around the edge. I wear two ear bands over my balaclava when it gets to extreme cold. I wear one the normal way over the ears, and I also flip one around backwards and run it over my nose/mouth. This creates a nice space under the nose (mouth) that is open and allows for easy breathing.