I like sorrels and the north face boots, both very practical and very warm (also a Canadian prairie girl, where it gets to -30C, or -22F, or colder regularly, often with deep snow).