Before making that change I'd consider an induction cooktop. More efficient than gas and electric. Should get pans hotter than all but a professional kitchen's gas range. It technically doesn't get hot itself, but will get hot from heat transfer from the pan.
It runs off of electricity, however you may end up paying an electrician to wire a larger amperage breaker.
I had this done this year. I ran the gas line from where it came in to the house to the kitchen. I also had a duct system put in for a vent hood, because with a real gas range a lame recirculating microwave was not going to cut it. These two things cost me $900 - not sure what the breakdown was. That doesn't include purchase and installation of the new appliances.
We already had gas to the house, so placing the meter when we tore down and replaced the house was a given and doesn't factor in. I bought a gas cooktop (five burners) on the Internet cheaper than I could get locally (~$700) and...