This seems to be the common consensus around here. That and the energy audit. I'll have to do some research and see what makes the most sense. The upfront cost is probably worth what I'll save in the long run. I imagine if it's AC capable as well that'll help the home's value if I ever sell.

This is a fair point. I've noticed a few sources of potential air leaks that I've been working to seal up. I haven't checked the attic yet, though.

Whoops, I completely mis-read your post. Gas is not an option for me, so I think a heat pump is the way to go.

How many pumps do you have? My house isn't as big as yours but it does seem like I'd need multiple units for different parts of the house. Or does one unit effectively distribute the heat throughout the home?