I only got 2 quotes (and spoke with a third, but not quoted beyond ballpark). I ended up going with the local installer (which was the lowest, but I also worked with them on the furnace and liked them anyways).
It ended up being 20k CAD installed. If we're approved for all of our rebates (likely) we'll get 11k CAD back for a net of 9k which isn't too bad.
Our unit is supposed to be rated for 110% of heating capacity at -15c. We'll see , it's supposed to drop to -8c or so later this week :) We're looking forward to having cooling this summer (which we've never had)