I discovered a good coating at work. It is called SUNCORITE. the metal must be heated to around 40c before apllication and it bonds on. There are many different types. We had to find a high temp type. It's very easy to apply and is highly resistant to salt. I think it's an ideal coating but as it's for industry I am not sure if you could find it in small quantities.
The best alternative would be the BBQ paint mentioned above.
I use stainless pipes to be honest, must less hassle!
_________________
http://www.rgv250.co.uk
http://www.thetuningworks.com