I've never tried EvapoRust, but for lightly rusted parts, CLR works pretty well. I've brought back many sets of legs with only hot water, soap pads, and elbow grease. I'll lightly wire wheel any really bad spots, and around the base. A slightly dull razor blade is also useful to remove any heavier rust. Try it! This step will significantly speed up any further rust removal process.
To get them really dry, after cleaning them, I heat them lightly with a propane torch, until surface moisture haze no longer appears. This is important, because you don't want to trap moisture in the pores (yes, metal has pores!) by coating with wax or polish.
I finish them off with Mothers Mag and Aluminum Polish. Can do a set of four in about an hour, and it's a good upper body workout as well.
It's often amazing how well a set of legs or a coin door can come out, considering what they looked like before.