One thing that is very important, make sure your not using PID on any of your gas valve heat outputs, because the chatter could be the PID trying to ramp down as it approaches your temp. It could cause some major issues if it's trying to PID a mechanical relay and gas solenoid.
Also as far as...