Just a few links for metal coloring possibilities:

Sculpt Nouveauhttp://www.sculptnouveau.com/index.cfm (they have instruction page too)
Reactive Metals Studiohttp://www.reactivemetals.com . Also now you can find Baldwin's patina at many jewelry supply on-line stores that sell metal clay