when my son built a 2 story garage in his yard for his race care engine building, and other custom fabrications, we insulated the walls with that pink board stuff mentioned. while it dont get nearly as cold in jersey as you guys in the great north, we see temps down as low as 5 and 10 above zero.
not once has the temp dropped under freezing in the garage and he has yet the need to run the big overhead heaters during overnights!
he simply keeps on a small ceramic heater right in front of the garage door!
where you 3 guys live, i know it gets way way colder on a regular basis though!