I would increase/improve insulation first and foremost. This investment pays back over the life of the home.
As far as replacing the system to improve efficiency, this almost never pays for itself over the life of the system if rates remain contant. If the system is beyond repair, different story. If your electric rates have increased dramatically, payback time may be reasonable.
Good luck.