Last year our heating bill averaged $320 per month during winter.
We installed a new furnace this summer -- prices on furnaces are amazingly good during the off season. It's one of those new-fangled high efficiency dual mode modals. It replaced a dinosaur three times it's size in the basement - a brand our installer did not recognize.
This winter has been every bit as cold outside as last, but the house feels warm (it didn't last year) and our average bill for this winter -- so far -- has been hovering around $110 per month.
This makes me a happy camper. At this rate the new furnace will pay for itself in five years.