might be kind of a back yard hoakey doakey way of doing something, but...
for my random nuts and bolts, i wire wheel them, get em red hot with a torch, and drop em in a cup of motor oil...
take em out, they look like new and have a nice black phosphate like finish on them...