Mortac sells black oxide blades that look great for a flat black finish.For more of an anodized/metallic look there is a paint called "Spike-it" that produces a kill finish on blades spoons and plugs.It dries quick and holds up great.
http://www.mortac.com/index.html