My furnace is 20 years old. Could I expect to see a savings in heating costs by replacing it with a newer model?

Yes. A 20 year old furnace most likely has an AFEU efficiency of 60%-80%. A high efficiency furnace could save you as much as 35% on your annual heating fuel costs.