I keep the shop warm with a propane HotDawg heater. On weekends I run the wood pellet stove to conserve propane and bring the temp up a little more for when I am working.
If I ever have the ability to build a new shop it will have hot water radiant in the slab. A guy I used to work with has it and heats the water with a 30 gallon domestic style water heater.