If the flames are yellow, then there is not enough oxygen getting into the fire, and there will be some soot produced. The flames should generally be blue with yellow tips if all is well. I think the burner bar and jets need to be cleaned with an air blast - a job for a gas safe engineer, really.
John
September 2009