The gas line install was incredibly expensive – in excess of $30K. Given that menlo park is not going to allow gas in new construction – except for a stove – you may want to consider foregoing a gas hookup completely. For us, the planning and construction of the new line was extremely disruptive, expensive, time consuming and caused serious stress.
Design was more than $10K. This for a single page plan that showed the trench from the main to our new gas meter. This process took 1-2 months.
The gas line trench and install in the street took more than a month and for at least that long there were metal plates over the trench which were messy and disruptive.
Once we had the design we were ready to start. But it was months before we actually broke ground.