A professionally installed high-efficiency gas furnace in Ontario commonly lands in the mid-thousands, with the final price set by size (BTU), AFUE rating, brand, venting, and ductwork. Ask A.R. Mechanical for a written quote after a home visit so the unit is sized for your North Bay house, not a generic square-footage chart.