Depending on the exact climate/heating system, the energy saved might be enough to run a dehumidifier and still come out ahead. The dehumidifier will also raise the air temperature.
I imagine it isn't one of those things where it's "always cheaper to do X", but there's probably a break-even point. Does anyone know how to do the math to draw that chart?