Gas heat is hotter, but it's only an advantage if you can afford to run it. Cold-blooded sorts can be perfectly happy with the warm (not hot) heat from heat pumps, especially in areas like Atlanta where heat pumps are so much cheaper a way to heat a home. Variable speed blowers do go a long way toward making heat pump heating more comfortable, I will grant, and you wouldn't want to set up the supply registers where they were blowing with much velocity (it feels drafty that way). It's easy to set up a heat pump in ways that don't produce good comfort, though, so it's no wonder they get a bad rap.
In my experience in metro Atlanta a home using a heat pump as the primary heat source, regardless of whether the auxiliary heat is gas or electric, costs 50-70% less to heat over the course of a year than a house with an 80% efficient gas furnace alone. The local climate just doesn't require much backup heat beyond what a heat pump can provide.
Georgia Power doesn't offer special rates for those with heat pumps, but have fairly low winter electric rates, and heavy users of electricity in the winter get a bit of a "bulk discount" in the rate structure. Since the vast majority of electric production in the region is nuclear and coal-fired, the recent increases in the cost of oil and natural gas are not affecting our electric rates the way they have in areas that use natural gas to make electricity.
If anything I find the slow-and-steady warm heat from a good heat pump at least as comfortable as the on and off cycling of a furnace.