This stuff works wonders on rusty legs. Apparently it's reusable, so if you're game to keep a vat full of toxic chemicals chilling in your garage, you can invite all your friends over to de-rust their legs too.
http://www.txpinball.com/metal_rust_removal.html