You can use the rusteloeum (spelling?) brand spray paint, it's the appliance paint kind. I've used it to refinish an old wire bird cage I keep as a travel cage.
Just make sure to clean it really well and scrub off any rust before painting it. And of course let it cure for at least 48 hours before using it.
Granted, my travel cage doesn't get much use but the paint is holding up well and there hasn't been any chipping.