I hear "Lizard Skin" is good too.
However, it's the same question, " what has been covered up?".
On my car, which is rust free, I chose NOT to do anything to the underside between the firewall and the rear bumper. I left it original and as is, other than a good cleaning.
If you must put...