I have a gas unit heater in the garage. 95k or 98k BTU (I forget which) and single stage. Currently it is jetted for propane but re-jetting for natural gas isn't a problem. Heats a 24'x30' space pretty well.

I'm going to wood heat, so this heater is for sale. PM me if you are interested.