Insulation makes ALL the difference, and can only be done right during the pre-build planning stage. I'm in Michigan, where we get pretty cold in the winter, and I designed our new home/garage seven years ago to take advantage of all the insulation I could get for heating/cooling savings.
We designed for 2x6 studs to get maximum space for wall insulation (R-26), and I have R-58 in the 12' ceiling. Also insulated under the 44' x 58' garage slab with 10-mil poly, covered with 5/8"-thick 4'x8' sheets of high-density closed-cell foam with heavy foil on both sides (for both insulation and as an absolute barrier against moisture migration under the epoxy coating). The 18' x 8' insulated sectional doors are 1-1/4"-thick steel/foam/steel sandwich with tubular seals between the panels, and tightly-fitted double vinyl seals around the perimeter. The name of the game is "super-insulation".
As a result, it's nice and warm and dry (including the floor) all winter long with only a few hours of daily usage of the 125,000-BTU Reznor ceiling-mounted forced-air gas unit heater, and a 42,000-BTU mini-split A/C unit cools the space at 75* with no problem at all, even in continuous 90*+ weather in the summer. The Reznor is WAY more heating capacity than I need, but the contractor had never seen a garage insulated the way mine is; could have gone with a much smaller one if we knew then how much difference the insulation package would really make.
After the building is finished is NOT the time you want to find out that you should have spent a little more on insulation; you can only do it once - do it right and you'll be glad you did in the long run.
