Cut a hole right through the side of the bed and build a box right in the bottom of the front of the bed. Ford did it with the Super Camper Special trucks for the spare tire storage and they didn't even take up any bed space. They put it under the bed, right through the side. You can see it in this picture.