What model furnace? Do you have central A/C?

A new 80% or 94% will take a bit more work to install than simply replacing an old unit.

If you don't have central air, it's a good idea to install it now. They are running pipes and drilling holes regardless so it may be time to upgrade.

When you sell the place, you will be glad you did.