Ute Under Tray Storage Options - Review of the considerations when fitting side toolboxes

Under tray tool boxes are extremely common on utes with steel and alloy trays today. They are very common and there is a wide array of styles, features and materials.
So what should you consider when looking to fit side tool boxes to your ute?