Scot,
Let me take this one! (As a guy who is 65 miles south of you, and who addressed this same problem last year...)
First, it's not about the health of your car, rather it's your comfort when you're tinkering on it, or you're just out there sitting in it pretending to drive while our weather is crappy.
The answer is very simple...go out to Lowes or Home Depot and grab a forced-air heater -- there are two styles, an in-wall one or the one I got is a wall-mounted unit by Cadet called "Hot One" -- it's about 18"X16"X4" (just guessing.)... It has a thermostat knob on it and a hi/lo switch for the fan speed.
Essentially, all you have to do is drill the mounts to the wall and plug it into a 250outlet...I actually mounted mine a few feet from the breaker box (in my sig picture, you can't see it, but it's on the top of the wall above the silver Corvette -- but angled downwards, so the heat is directed towards the black Corvette area.) Placement made wiring the outlet a snap. You might already have the higher volt outlet in your garage for a heavy duty air compressor or something. When my father-in-law said "why did you put the heater up there, that doesn't make any sense?" I reminded him that a)the floor area was usually blocked by tools or a car and b)I tend to have cars that "melt" in high heat /ubbthreads/images/graemlins/wink.gif
The cost was $200 for the heater...you can buy an in-wall one (which my father-in-law uses in his garages) for $100 or less, but they require cutting through the drywall.
I've been VERY happy with the unit. It takes about 5 minutes to heat up my garage (which, as you can see, is a little over 600 sq ft.)
If you can install a cheap ceiling fan, running it will be cheaper, because you can keep the heat down, but honestly, I saw no blip in my electrical bill, because you don't use it that much. (Turn it on when you need it.) But it makes a HUGE difference when working in the garage Dec-Feb.
Sam