I'm in Wisconsin, we get nasty here too. I haven't found any breeds that can't handle our winters. Let them acclimate and house them properly. So depending on what else you require from your chickens most breeds will be fine. I would avoid any fancy breeds initially like silkies and polish. Any roosters with large combs will probably get frostbite on them, but the hens do fine.
Most straight egg laying breeds are flighty but lay very well and eat less. Dual purpose birds eat more, lay a bit less but are more friendly.
There are lots of nice breeds to choose from. I always recommend Barred rocks, buff Orpingtons and Australorp for friendly birds, and sex links, leghorns and Ancona for lots of eggs.