Avoid the quick way of heating with BBQ tanks, because that's about your most expensive fuel choice. If you have natural gas, use that instead. If propane, either splice into the home propane supply or get a 2nd outdoor tank that the LPG truck can fill for you.
With an attached garage, you should also consider some added ductwork from your forced air furnace. That gives you the option of keeping the garage above freezing all the time so your car thaws (assuming insulated garage) and also gives an easy way to heat/supplement the garage. However, make sure you have a good way to shut it off for times you're painting or doing other smelly stuff out there.
The overhead radiant heaters are really nice to have, as it feels like standing in the sun and even warms the floor (have it shine on the floor and not the cars). Plus you still "feel it" when the big door gets opened. Most blower heaters have your head sweating while your feet are frozen. Otherwise I would recommend an outside combustion air furnace for the sake of moisture, as stated above. When your cars carry in snow in the winter that's too much moisture already, then the (non-vented) heater adds another gallon for every 100,000BTUH. Now a wood stove will actually dry the place, but you didn't list that as an option. Solid fuel has it's drawbacks, as you can't just turn it off when you start working with flammable substances.
Oh yeah, insulation helps a LOT, but the 1st thing before any heater is to have all the doors sealed up with weatherstripping so the room at least holds air.