Yes, indeed! I already cleaned them with a wire brush and sprayed with rubbery rocker guard spray before I got the truck rustproofed 3 weeks ago. I just got some chainsaw chain lube in a spray can for $5 and will give them another shot of that stuff when weather allows. Apparently that stuff just won't come off and it's cheap! I hate rust!
There's lots of theories on Rust prevention but I always like to use some sort of rust converter either ospho which is phosphoric acid and you can get a cheaper brand of it at Home Depot in the outdoor household cleanup products or at least Permatex Extend spray on to chemically treat the remaining rust before I coat it with anything. Then I also like to use Rust-Oleum instead of regular paint since it seems to have so much more rust prevention than plain Automotive Dupli-Color paint. After that dries you may or may not want to undercoat it as some people claim the undercoating can hold moisture in and cause rust which might be true but when rust has already started I find the undercoating gives you more time then leaving it exposed.