I have a Reznor UDAP 60 and I love it. I can be there in shorts and outside the temp is -35. Very-very efficient. I didn't notice anything in the gas bill after I got it installed.
Of course it helps that I made sure the garage is properly insulated (all doors+walls+attic)