Schwalbe Marathon 365 (20 x 2.15")
A good, all around tire that rolls nicely and can handle trails. But the party trick is winter traction; the compound stays soft in the cold, allowing the tire to still find grip. I've ridden carefully across sheets of ice. Short of studs, this is a good winter tire. And better than studs, this is a good 4 season tire.