Things to know when you are getting estimates on replacing your heating system is to make sure that the installer and/or company knows how to size it correctly. Most systems were oversized back in the day. Nowadays, we need to make sure that they are sized correctly. Two ways to do that is doing a load calculation of the house, measuring up windows, doors, insulation, and making sure that it is sized correctly by doing a Manual J.
If a furnace is not sized correctly in a house, it will start short cycling, which means that the temperature in the house will start heating up and the thermostat will read it, and then it will shut off, but the house itself is not up to temperature, so therefore it will come right back on, and it'll do that about two to three times before it finally shuts off. This will cost you more in your PGE bill and gas bill.