Clean them with scotch brite and the heat them up to temperture and coat in vegatable oil, after two or three applications a golden protective skin will form on the pipes that will stop rust and actually resists dirt sticking to.
No more need for scotch brite, just a re-oil every 3 months or so.
Jared
_________________
If all else fails - gas it!