I've been heating with a wood stove, but my garage is large, and the wood stove is only good if you're working near it. I did my carb rebuild sitting on a stool about two feet away from the wood stove. I was comfortable enough, though the rest of the garage was about 20 degrees F. It helps a lot to place metal tools on the top of the wood stove to warm them. Warm tools are NICE for keeping fingers warm!
Over the past couple weeks, I've added two passive solar heat collectors to my garage. My garage doors face south, and occupy nearly all of the south-facing wall. I built a simple solar hot air box 3' x 6' and about ten inches deep. It sits in the only portion of the south wall that is not occupied by the doors. It is a typical thermo-siphon setup, that draws cool air in the bottom, and as the air heats it rises out the top naturally, by convection. This type of setup will siphon backward at night and chill the space unless you cover the openings after the sun goes down. (They can be designed to avoid the backward siphon, but they don't create as much heat that way when the sun is shining. See the first link, below.)
I also built a very large, 8 x 9 foot collector that stands in front of one of my two overhead doors. It fills the opening entirely, and creates about an eight inch air space between the clear Polycarbonate (Suntuf) panels and the metal door. I can either open the door about eight inches, in which case it will thermo-siphon like the smaller collector, or I can open the door completely, and let the sun shine onto the floor to heat the concrete. When I finish the project, this collector panel will be mounted on a track, so you can still open the garage door to get cars in and out. For now, the door is blocked by the collector.
I still need to finish insulating the garage before I can comment on how well the systems work. I can tell you that the sunroom in my house, which has south-facing windows right next to the garage works all too well. On a sunny winter day, it can get too hot in the sunroom, so we turn on a fan to push the warm air into the rest of the house. I hope the garage system works as well. The garage will have about the same amount of glass area as the sunroom, but four times the volume, so I don't expect it to function quite so well. But it doesn't really need to. The idea was to let the sun heat the garage through the day, so when I get home in the evening, I can work out there comfortably for a few hours. Having lived in Wyoming all my life, I can take a lot of cold. I just want a system that takes the chill off in the evening, without costing an arm and a leg. I find that it is difficult to take the chill off using just the wood stove. By the time the space gets warm, it's past bedtime.
Oh, I also love the idea of simple, clean, free heat from the sun. If anyone is interested, I could snap some pics.
Here are links to a couple articles on similar projects that gave me my inspiration:
http://www.motherearthnews.com/diy/1977_September_October/Mother_s__Heat_Grabber_http://289ewww.motherearthnews.com/Alternative_Energy/2006-12-01/Build-a-Simple-Solar-Heater