I prefer a brass bristled toothbrush
Try to use something harder than the corrosion, but softer than the steel. I like useing a brass bristled toothbrush with a penetrating oil such as Kroil. Then make sure you get all the salts off.
The best rust preventatives I know of are LPS3 and RIG.