Can you run natural gas to your new garage? If so, I'd go with a wall mounted Infrared Gas Heater. It has multiple different heat level settings and has a built-in oxygen depletion sensor which makes it extremely safe.
I did a quick Google search and found this for an example:
http://www.air-n-water.com/product/D-E36.html