Is there a thermostat-controlled corn heater sized for a shop/garage?
I'd seriously reconsider heating the section of the garage where the vehicles are stored. Storing vehicles in a heated garage in the winter rapidly accelerates rust formation.

http://www.cars.com/go/advice/Story.jsp?section=top&amp;story=car-talk-tips&amp;subject=more&amp;aff=cartalk