We are in TX. We've always had heat pumps.
We built this house in 2000 and we have 2 zoned heating system. By 2004 we replaced and upgraded the system that the builder installed with a higher quality system and we are SO glad we did. We spent about $20,000 which included extra insulation but it was very worth it.
Our house is about 4000SF and in the beginning the AC bills were upwards of $700 a month. The AC is electric and the heating is gas. Since we revamped everything, our bill has not been over $400 and we are not skimpy with the thermostat, etc.
The largest unit covers the downstairs and we have a slightly smaller unit that covers the upstairs.
Around here... the heat pump is what you see everywhere. We use ours a LOT being in TX. I am no pro on any system but we are happy with our set up.
You can buy the highest quality HP out there but if your installer is not excellent, you won't get the efficiency . You need a highly qualified person for the install and you'll have better efficiency.