My dad has a pretty cheap heatng bill. He has electric base board heaters and a fire place. When its just him and his wife, he can close all the rooms off and turn there heaters off and only worry about the rooms in use. . .and the fireplace takes care of the living/dining room.

How hard is it to build a fire place? Built on an exterior wall?