Give them a good scrub with your shampoo mixture first, then go at them with a metal polish
As Adey said, the CC one is really good, AF also do a good one called Mecury - to be honest I think theyre produced in the same factory
Meguairs NXT metal polish is also good,
or good old fashioned Autosol
Bertie