Agree with that Robert, it's a PITA trying to tie something down. The new Tacoma comes with a rail system on the inside of the bed with moveable, lockable tie downs, looks pretty good.
About that box under the bed, the only problem with it is that if you have a load in the bed you can't open it without unloading first. I like the idea of storage boxes on the sides, accessible from the out side, a place to keep your tie downs, hitch etc. Easy to get to and big enough to hold some stuff.
Now that I think about it, doesn't the new Titan have these already?
From the Titan website....
Bedside Lockbox
Titan's climate-resistant Bedside Lockbox, located just behind the driver's side rear wheelwell, is a great way to keep "just in case" items outside the bed and close at hand. It even has a two-position adjustable tray, and a removable rubber mat for cushioning.
Looks like it also comes with a tie down system....
Utili-track™ Channel System
Another first-in-class innovation for Titan, the Utili-track™ Channel System offers amazing load-carrying versatility. Five C-channel rails run the length of the bed's floor and walls: two on the floor, two on the side walls, and one on the header panel. Four heavy-duty tie-down cleats come standard (extras are available as an accessory) and can be positioned anywhere along the rails to help you configure even the most complex, cumbersome loads. All this, plus 22 additional structural reinforcements to help ensure the bed can handle just about anything you're now inspired to carry home.