Replacing GFA Furnace/Estimates HELP!

We have a 2900 sq ft older two-story home with one ancient furnace that needs replaced along with the a/c. The upstairs (two lg BRs, 1 sm Br, 1 lg ...