I have really good news for you. Natural gas energy IS already delivered to nearly every house in the country. Its called electricity. Lots of folks in the US (like 50%) use it for heat, not to mention AC in the summertime (which reduces the amount that would otherwise need to be stored).
In most cases NG -> electricity -> heat pump -> BTUs is more efficient than direct combustion.
The US is already the world leader, by far, in natgas production:
List of world countries by Yearly Natural Gas Production in million cubic feet (MMcf)
www.worldometers.info
All that gas is a low-value byproduct of our massive oil production, and as the oil wells deplete, the amount of gas goes up, so we are awash in the stuff. But then it is simply more profitable to turn it into electricity and sell that to people than to lay a leaky pipe into their homes so they can burn it a few months a year.
That's called capitalism. Love it or leave it.
In my case, the gas main ends 50' from my driveway, and I was quoted $20,000 to get a nat gas hookup. This was the last time HHO hit $5/gal (in 2007). I opted to get a heat pump and burn electrons instead of a gas hookup.
If you want cheap fossil heat, have you looked at getting a coal stove?