Go to Henderson's chicken breeds chart. Not an exhaustive list, but a great place to start. Criteria for winter hardy (IMO) include: Pea, rose, walnut, or cushion comb, non-feathered feet. After you look at the options with those characteristics, you can then look at productivity, temperament, (will the birds be confined? Will they be allowed lots of free range? If you allow free range, it's a good idea to choose birds that blend into the environment and are more active. (It's said that Mediterranean birds are a bit more flighty and aggressive than the other breeds.) You might want to avoid them for your first flock. When planning your coop and run, be aware that the 4 s.f. inside and 10 s.f. outside and 10 linear inches of perch, and 1 nest box/4 birds are minimum numbers. Crowded birds are aggressive and much more prone to behavior issues.