I use a wood stove. It heats the shop (20x40) very well and its free to run. The only downside is having to start the fire before I start working, but thats no diffrent then propane.....

I would love to put in a gas furnace, but I can't convince the landlord to pay the money to run the line out to the shop...