YOu can get what call "facebands", they are like a headband, but they go around the lower half of your head. It is basically a scarf that can't unravel.

Look in the cold weather section of something like Cabela's. I fyou are handy with a needle, or know someone who is, a tube of light polypro that has some stretch to it, stiched into a tube big enough around to go around your head, and wide enough to go from your nose to about an inche below your chin.

That will prewarm your air, keep the crud out of your lungs.