Had my grill for about 4 years now.  My flavorizor bars were rusted and even flaking.  Replaced them a couple of months ago.  The instant and dramatic difference made me wish I had done so sooner.