cserpico- I live in Montana at about 5500' up, so I've considered this. The answer is yard equipment. The snow blower is fine. So is, (should you need them for some reason), the string trimmer, leaf blower, hedge trimmer, mower etc. Moisture is your enemy- act accordingly.
I had the $50 Cruiser on a trailer, at 75mph, for about five hours, with an ambient temp of between -10 and +20. Wind chill... you do the math
I didn't even chip the ice off, and three pulls later it was running. (I use about an ounce of SeaFoam in every gallon of mogas.)