Get it primed before the surface rust. Like Jeff said, use epoxy.
Re. the undercoating. I used a bedliner called Hurcliner. It worked very well. Gives protection along with temp and vibration reduction. http://www.herculiner.com/
Good luck!

~Jim