Something dry (like graphite powder) works well.

If you have a rusty cable, and the rusty portion was inside the housing, then the cable core is probably rusty and rough inside. If that is the case, this will degrade performance, and it would be best to replace that portion. Otherwise, if cables slide smoothy in the housings you're good to go.