Gas stove installation cost depends on the stove, flue, hearth and fitting work. See what affects pricing and how to budget with confidence.