I've had good results from washing (soap and water, drying, sanding-which can be tedious, priming with either Rustoleum clean metal primer (brush application) or Rustoleum Rust Reformer (spray).
I'd go with any Krylon spray paint.
If there's a better, more durable paint out there please let us know. Kira