Ameraucana's or Araucana's - blue eggs (not from hatchery's or feed stores, from a real breeder)
Easter Eggers - light greenish blue egg (these are what hatchery's & feed stores call Ameraucana's)
Olive Eggers - Marans or other dark brown egg layers x bluish/greenish egg layers
Black Copper Marans - dark brown egg layers
Barnvelders or Welsummers - medium dark brown eggs
Barred Rocks/Rhode Island Red - standard brown egg
Wyandotte - cream eggs
Leghorn/Blue Andalusion - white eggs
Some of these breeds do have a single comb, which I might be nervous about in temp's as cold as you list. You might search out a state thread in the Where are You section and see if this is a problem in your area. Single Combs are prone to frost bite. I may try to look for breeds with pea or rose combs instead, but the darker brown egg layers all have the single comb.
