When should I replace my furnace?

I have a 1993 Fraser-Johnson (York) single stage gas furnace. The heat exchanger was replaced in 2008-still under warranty! Very few problems since it was originally installed as I get it inspected yearly. Is it too old to be energy efficient? I need to plan for the expenditure when I do need a new one.