Another vote for Rustoleum. I've used it a lot. Like the others, you need to scrape the flakey stuff off. Maybe even sand it a little, but you want the surface rust to remain. That's what it's designed for. 27 bucks a gallon at Lowes. Make sure it says "INDUSTRIAL" and "OIL BASED" on the front label or it's not the right stuff.
