Sounds too high, unless they are gutting all your gas infrastructure. Also, Canada is notorious for awesome incentives (e.g. geothermal, PV, and other systems get much larger rebates than in US), check what you will get back.
Rinnai and Bosch are probably two most known companies for tankless...