I found this... figures it'd be WD-40 http://www.ehow.com/how_6744388_remove-rust-fishing-lures.html
white vineager and baking soda soak.
Beer, lots of beer. Than you won't care if they are rusty.
Know Before You GoLocal Weather | Marine Bouy Weather | Inshore Forecast | Offshore Forecast | Interactive Wind Charts | Tide Charts | Sea Surface Temps | Chlorophyll Concentrates | Online Chart Viewer