Think it's OK to give these guys a plug but I've learned a lot from watching Spike TV's PowerBlock.
They often do segments on replacing body patch panels in Trucks, Muscle Car, and Xtreme 4x4. If you checkout their website, you might even find a how-to video with this subject.
The fact that you have a welding shop available is a huge bonus as I had to take mine to guy I knew who only charged me a few hundred bucks to replace the cab corners, rockers, and repair part of my floor pans. Since that time, I've purchased my own MIG welder, and my brother-in-law has a TIG, so now I wouldn't hesitate to do this on my own for my next project

Good luck!