Rust-Oleum stove and bbq paint - yes, really.
Its been on my headers for 2 or 3 years, only rust spots are where I scratched them or did not get good coverage-minimal. I even painted them first, then heated the one with a map gas torch to 'modify' it to clear the starter and the paint was fine.