What are your rates for electricity, propane, and oil?

In most areas, even ones with more expensive electricity, a heat pump usually works out to be the cheapest of the three. Your best option is probably going to be either heat pump with electric backup, heat pump with propane backup, or heat pump with oil backup. Where I am, oil is more cost effective than propane. No matter what fuel you go with, you will need to get answers to these questions:

What size equipment do you need?

What is your ductwork situation? Will any modifications be needed?

All electric with high eff heat pump and heat strip backup may require modifications to your electric service.

IMO