I had Bryant everything in the last 2 houses and it was fine. IMO the
quality of the installation is more important than the brand though.

I would get the furnace that doesn't require a flue - 97% or whatever.
One less thing to worry about is your flue going to pot.

Personally I would not buy the warranty. Such equipment should easily
last 10 years without problems.