I have a 20x20x9 garage fully insulated with one shared wall to the house.
Insulated garage door also.
I just recently installed a 30K BTU Beacon Morris Natural Gas Heater. It is plenty for the space. Seeing how little it runs now, if available, I could have installed a smaller one.
Granted...