Easter Eggers (abbreviated EE) are my favorite! They lay all colors of eggs, some brown, some green, and some blue. It's kind of a gamble when you get them, because you don't know for sure that they'll lay blue/green eggs. I've had two that lay brown eggs and three that lay blue/green. This is a picture of Nancy, an EE who lays blue eggs.
Her egg is the blue one in this picture, and another Easter Egger laid the green one. It's a good example of how the color can vary!
Another good blue egg laying breed is the Ameraucana. Some feed stores market EE's as Americanas or Araucanas, or any other misspelling of Ameraucana. I only have a rooster of this breed, but I've hatched some of his offspring, and they all lay either blue or green eggs. He's not as friendly as the EE's, who'll come right up to you and want to be hugged, but we didn't raise him ourselves.
My EE's have braved 2°F and 116°F, and everything in-between. Well, one of them didn't make it through the heat. She laid a double-yolked egg, and the heat was too much. She died that night. But on the whole, they do pretty well in extremes, though better in cold than heat.
Hope this helps!
~Abby