I'm in Ohio and last weekend was 32 outside and I was able to keep my garage in the 70s. It took about 1.5 hours to bring up to temperature and about 4-5 hours before temps started to fall. We actually shut off all the heaters after about 2 hours because it was getting too hot.
My side walls are insulated, but my door is pretty standard, nothing special. I got a couple of inexpensive electric heaters from Home Depot ($29) and hung above the garage door.
I also have a small floor unit if I need to heat a specific area of the garage quickly. I'll stick this in my home made paint booth, which heats pretty quickly with the tarps hanging.
Here's a
picture. The link will take you to my Kitlog site.