As it depends heavily on location, it's hard to predict the average price to run a new line to something like a gas fireplace insert, but there are a few things that you should think about.