I should have responded to this earlier, but a buddy of mine recently bought the Randy Ellis sliders for his 16 PW. I helped him install them. Probably took us 4 hours or so, but some of that time was spent making sure his AMP steps cleared the new sliders (they do).
The sliders are top notch. Although the install is probably harder than the other options, they are seriously strong. No doubt you could jack the entire side of the truck off of the slider. They rivet to the door sill (maybe 30 rivets), and bolt directly to the cab's pinch-weld with high-grade bolts. Lots of drilling and riveting (we used an air-rivet gun) and made sure we painted all of the holes we drilled (POR-15 i think).
You can order the sliders with a step-tube welded on to use as a step -- which might be a little high to use as a step compared to the others.
Solid, solid product, with great support.