On table saws in particular, I have de-rusted them with a knotted wire brush in a high-speed angle grinder. This leaves a very clean, smooth, shiny surface. I've generally followed up with light oil, well rubbed in. I recently tried boiled linseed oil on a very badly rusted old saw of a neighbor. Time will tell how well that works out.
- Jay