Quoted from bluespin:I would soak them in Evaporust first, then have them powder coated as that will last a lot longer than spray paint.
+1 for the evaporust. After that I give the wire forms a quick once over with brasso or mothers mag polish. I like to finish with some rustoleum clear to help protect it after.