I second Kutters endorsement of OxphoBlue. For French Grey, try very fine valve grinding compound on 0000 steel wool. Do it in small circles and be careful to even out the color. Try it on a discarded piece first.
Mike