I reccomend a wire brush and WD-40. Stainless polish will help prolong the life of your stainless steel components, as well.
As far as wire brushes go, I'd get several types (nylon, brass, and steel). Use the softest one that will clean the material to minimize scratching.