[cpwright]

If you're worried about gas usage, the stove seems to be the wrong place to care as well. We use propane for our stove, which comes to somewhere in the neighborhood of $100/year (<30 gallons). Our space heating is oil, and that is over $2000 a year and is more energy dense (~1000 gallons).

If you want to have the most effect on usage, you'll worry about space heating not cooking. As long as your home is warm, you don't care. My wife specifically wanted gas for the stove instead of electric when we redid the kitchen, so we went through the effort to get propane.