At the farm in VA where I worked last year, they had a hoop house not unlike a greenhouse where they wintered the chickens. Even in the snow, it was warm
enough to unbutton your coat and the chickens seemed more than comfortable. Another idea I have heard concerning heating a greenhouse is to
compost inside it. If you had enough space, you could create a large pile of compost and either
fence it off from the chickens or let them have at it.