You need a some sort of Propane heater for christmas.
http://www.heatershop.com/propane_heaters.html
More specifically -
http://www.heatershop.com/garage_heater_gp30t.html
My friend had one and it heated up his garage in less then 30 minutes. It was coming from a sub-zero night. I wish I had one.