Last year was my first year with chickens also. I opted for chickens that are cold hardy. I thought too to add heat, but after so much advice against it, thats what I did. I did not lose a single bird to cold, had no frost bite because I had good ventilation to let out the moisture, which is where the frost bite comes in, not enough ventilation, to much moisture. Good ventilation, and no drafts. I even had hens hatch out chicks in the coop in January and February. I did use 75 watt red lights when the chicks came though. I used it to keep the water from freezing in their waterer since they were sectioned off from everyone else.
If you do choose to heat, be sure that you have alternative power sources (small generator) and you secure your heat lamps or ceramic heaters in more than one way. Be very anal about it. If it looks like you are going over board on securing the heat source from falling, or being tipped, you are not. Keep all shavings/straw away from it. If your power goes out, you have got to have a back up to put to work immediately.
Welcome to BYC. Hope you use the site to your advantage. Lots of great information here.