1) are you using heat for working in full time?
2) do you just want to heat it up for a weekend work or evening job?
3) do you have a propane tank already or is natural gas available?
4) are you going to put in CO2 sensors?
A lot of this depends on what is available and how you want your heat - will you have many gasses to worry about?
A pilot light ignition and explosion turning on that could cause a fire due to fumes from what you are working on ?
I use electric for mine due they make some great forced air heaters - they heat things quickly and I can aim the air at me, they are not super noisy and thermostat controlled - I don't want a propane tank sitting around, the fuel is expensive, and I have to be aware of CO2.
An old clothes dryer will put out TONS of heat they make a great supplement heater and they are NOT very noisy and cheap - check out the BTUs for the average clothes dryer, the problem with most electric heaters is they are 110 which EAT power with little efficiency a 220V heater is so much more efficient so don't make that mistake.
I have twice had CO2 poisoning and lived to tell about it both times from propane heat sources - I don't like GAS even with all of its safety sensors, they don't always work!!!!
A wood stove is great but you have to have time for it to heat things up, start it up the night before etc.....
Many variables to affect how you want to heat and your budget - think it through carefully to find the best solution for your situation.