I usually attack it with a terrycloth and some Flitz. A little will go a surprisingly long way.

There are various methods of oiling, waxing, or otherwise preserving it afterwards. I prefer boiled linseed oil for that, personally.

In Ye Modern Times, you could also just make your mail out of something that doesn’t rust. I didn’t, though.