I was looking for blackening for a stainless antenna and found this site. They have powder coating, high temp sprays, cold anodizing, plastic coating and much more. Chrome, but best of all everything is available in Black ( and grey for the pewter match)
And yes, they have cold Stainless Steel blackening.
http://www.caswellplating.com/index.html