This is what I am going for:
These are factory side rails on a Warlock truck. Of course, my truck has a standard fleetside bed, not a stepside, but I do have two pockets on each bedrail that I hope to use as mounting points for the rack. I think I will just have to get some oak 2x4s and stainless hardware from the lumber store and get creative. What is annoying is that the pockets in the bed rails aren't 2x4. They are something like 1.5x 1.75. I will have to cut the 2x4s down so they fit in the little pockets.