If you go with a heat pump setup, you might want to skip the energy efficient varieties due to the size of your house and because it can take a bit of time for the temp to get up to/stay where you want it. Some will poo-poo that as a small consideration but if it is important to anyone in your house...

Electric vs. NG vs. propane.

Asked around a few years ago on the makes family members use in other states and the 5 which are used are Magic Chef, Lennox, Amana, Trane, and Carrier. The latter 2 are used by several. Magic Chef was bought out by Lennox ~ 1990, so I am guessing that unit is way old. Opinions on Lennox are of the meh variety, primarily due to fuel used. 2 Amana units in ranchers are HE electric units which have some issues on sub-20 degree days. The Trane and Carrier units are most often used and are highly regarded, although one Carrier had the burner box installed incorrectly. Servicing is an issue due to lack of trained technicians and pricing. Amazing how much that changes from state to state. Guess it really is a buyer beware thing.