Oil, gas, electric?

Since oil prices are so high now, my husband thinks our heat pump (we live in the northeast)isn't such a bad deal. We now need to replace the heat pump (quoted $3,000) or switch to gas or oil. Two HVAC guys have told us heat pumps are not efficient here. If we got gas, we'd have to have a tank by our house since our street doesn't have a main line. Is this good? We'd have to have it delivered, like oil. We'll be in this house at least 7 yrs, but how do you know which is the best way to go? Also, are manufacturers all that different? What's the scoop on Trane and Rheem? Thanks for any help!