Another possibility, as long as the parts haven't been heat treated, is to heat them and drop them in oil (light engine oil, canola oil, olive oil - it doesn't seem to matter which one), this gives a nice black finish with some rust protection. It's a method used by folk who restore old stuff.