[Billy Nees]

IF you HAVE to paint your headers, the best thing that I have seen is krylon bar-b-q paint. Try to get them as clean as possible.
IF you can get the insides clean too, you can get this paint in a can. Plug the ends of the tubes and pour in some paint and rotate them around.