If youre truly worried about the cold, theres a few breeds which were bred especially for it and have been proven to be hardy all winter long. Chanteclers are from Canada, and are a rare breed due to modern hatcheries watering down the bloodline/type. Much the same holds true for Buckeyes, also developed for cold weather and calm manners, being confined a lot in the cold winter months
Dominiques and Delewares too are quite cold hardy, continuing to lay in the winter months, though egg production should always be expected to drop down in the dark months.
If youve got the ability to keep em nice and warm etc, even in harsh months, the skys the limit! Me, I keep heat and extra light to a minimum in the winter, so I go for the tough breeds. Most of what others have mentioned are good too, EEs, Buff Orps, Rhode Island Reds (RIR), Sussex, New Hampshire Reds (NHR), Barred Rocks, and most medium to heavy, or dual purpose breeds will do fine
just find one or two you are interested in.
Heres a chart that I find very helpful, theres little snowflakes that show if theyre winter hardy!
http://www.ithaca.edu/staff/jhenderson/chooks/chooks.html
Oh, and
Welcome to BYC!!! Glad you joined our little zoo! Hope you find lots of help here.