I paid to have my exhausts machine polished, and they came up as new - I would probably recommend this over doing it by hand, you might be there forever otherwise!
They will discolour, but I think that looks pretty nice anyway because it is still shiny..
