If I had a garage large enough to work on my truck in :p I would get a radiant heater like this (click me).

They work by radiating the heat instead of trying to heat the air - it's instant, efficient and even heat. If you have a steady supply of wood, then a wood stove can make sense, but having lots of wood is key....