I have a mild steel brewstand that is coated with high temp grill paint, the same product found here:
http://www.homedepot.com/p/Rust-Oleum-Specialty-12-oz-Bar-B-Que-Black-Satin-High-Heat-Spray-Paint-7778830/202315061?N=5yc1vZaqmsZ1z11w3u
The stand itself has not rusted, but the burners...