I always use Krylon BBQ & Stove paint. I painted my headers last winter and they still look great after 2000 miles and almost a year. Preparation is the key though

http://www.krylon.com/products/bbq_stove_paints/