I used the high temp stainless steel paint from Eastwood on mine, after getting them sandblasted. They're showing some surface rust now but the stuff held up quite well for a number of years, and to my eye the paint looks very close to raw cast iron.
http://www.eastwood.com/stainless-st...ating-kit.html