What's the best way to clean up this rust? (pics)

Evap-o-rust works pretty good, and is less obnoxious than the old phosphoric acid based stuff like ospho or Naval Jelly. For bigger parts electrolysis works well.

You'll want to polish the machined surfaces with a fine Scotchbrite.