Note that you asked for LABOR cost - the valve itself typically costs about $25-50 for a gas shutoff valve, and from occasionally as low as $50 to usually about $100-200 for a gas control valve - which for an older water heater can sometimes make heater replacement look like a good choice.