Deep wheel works well, as mentioned above, but remember not to use it when those pipes are warm or leave it on there too long! Wouldn't want to stain them in a different way! I would try some metal polish as well if the "deep cleaning" doesn't work with clay/steel wool etc.