We use propane for both the house and shop. The house uses in-floor heating, the shop has an overhead space heater. We set the house at 68 and last night it had a hard time keeping up. I have the shop set at min 55 and bump it to low 60's when I'm working.
We're used to -20s for most winters...