I can sympathize with anyone having a cold shop... while it's not terribly cold here, it's colder than I like to be... my shop is a tin building, stand alone out under the trees behind the house. It's not insulated, raised off the ground about 18" at one end, maybe 4 or 5" at the back end, pretty full of stuff, without much room for a heater, but I have one of those oil radiator heaters that I can plug in and roll over close to where I'm standing that helps some. I have the walls covered with masonite, solid at the bottom half, peg board at the top half, but because the siding and roof is corrugated metal, places where the metals meets the headers and corner joists, you can see light (i.e., cold wind can blow through)... I've thought about a propane heater, or a kerosene since there wouldn't be much of a ventilation problem, but for now I'll stick with the radiator heater... I just work until my feet get too cold to feel my toes and then call it a day.
Summer I need a couple of fans to stir the air, but the heat isn't bad at all for me... it can reach 100+ degrees inside the shop, but as long as the air stirs, I'm fine. I do have to watch and not let the sweat drip onto my finish...