Check out the custom-made storage unit in this this pickup. It was built as a mobile command center for a fire-department, but it seems to me the idea could be adapted to a contractor's truck.

The difficult part would be finding hardware that was strong enough to support the weight of the tools and figuring out how to also haul material.