Even if they aren't new, you can send them to jet-hot and get a nice ceramic coating. Pricey, but worth it IMO.
Check it out.
http://www.jet-hot.com/headercoatings.html
They coat them inside and out by the way. Clears a lot of the heat out from that area of the engine.