When I moved in 2010 I had oil. After asking about converting I was told while most of our development had gas, the line terminated 500 feet from me at the next corner. In the late 70's there was a momentarium on installing gas lines, so it was stopped and never revisited. They put my development on a list and said if more neighbors asked it would be moved up. A year later our whole section received notice that gas lines were going to be installed in the summer so by winter we would be ready to convert. They offered $1000 rebate on equipment if you committed and free install of the lateral line from your house to the main. Just had to pay a $125 meter install / activation fee. It took a few months and they used horizontal boring machines to install yellow hdpe pipe in the aprons (between sidewalk and street).
Needless to say it was the BEST investment ever. Going from a mid 70's era oil furnace and AC to a 96% afue goodman natural gas and 16 seer AC unit. My loan payment plus years worth of fuel make me break even. When my loan is paid off its pure ROI compared to what I paid for oil. Not to mention I also got a new gas water heater to replace the oil one, and got rid of the unsightly tank in my garage. I now have room for a meat freezer in the garage in its place. Space better well utilized!
I didn't get a Nest thermostat or anything... It's a Honeywell vision pro 8000. Furnace is 2 stage and the stat controls it well. The nest came out like 2 or 3 months after my conversion! Bad timing!
This year they completed installing gas lines another block over and also a cul de sac. I heard that they may have gotten grants from the American recovery and investment act and they are using that to help convert. I also got money back last year from income taxes in 2011 for the energy efficient improvement.
I plan on eventually replacing the electric range for a gas one at some point. The line is T'd off right below the kitchen for that future purpose.