I'm currently using a Titan 10kw tankless heater and have been happy with it. Garage is 23x34, 1.5" Celfort under the slab, 2x6 walls, R22 in the walls, and currently just R14 in the attic. I keep the garage at about 57 degrees, it's really comfortable for working.
Oh yeah, I'm in Ontario, so...