black Australorps, Orpingtons, Wyandottes, Barred Rock, Americana(Easter Eggers)...Really any dual purpose bird from hatcheries will do well foraging and in cold/warm weather.
I had 2 australorp, orpington and wyandotte in a small coop outside when it got to -25 windchill and they were fine.