First - I assume the OP is talking about diesel fuel here - yes ? I believe it's illegal to have an in-bed aux GAS tank that ties into your OEM system. Diesel is completely legal - either gravity feed or including a pump.
I have a RDS toolbox/40 gallon combo box that is gravity feed and ties into my OEM line. I don't have a pump because I like simple. I think it's terrific. Can I save money by fueling up at the cheap places - yes but never enough to pay for the box. That's not the reason I got it. I have the large 37.5 gallon OEM tank so I can carry almost 80 gallons if I want to.
I think RDS gives you the most bang for your buck. Northern Tools carries their tanks, but I believe the RDS website shows more tanks then are on the Northern site.
I did it because I don't want to HAVE to start looking for fuel half way through the day. As for bathroom stops, there are rest stops on the interstates and lots of 7-11 type places or Mcdonalds along 2 lane highways. I stop for fuel when I want to, usually at the end of the day after I unhitch.
If I had the truck with the small tank, I wouldn't even think twice. That provides way too short of range IMHO. I burn about 5 gallons/hour and I'd probably start looking for fuel after about 3.5 hours. Bathroom breaks are a separate issue.
As for weight, I doubt if the added 300-500 pounds makes a bit of difference to mpg when I'm pulling a 14,000 pounds brick behind me.
Tim
* Upon editing -
Aluminum only for me please. I don't want something that will start rusting in a few years back there.
The RDS diesel install kit includes an auto-shutoff valve where the aux fuel line ties into the OEM line. The valve closes when the OEM tank is full and fuel backs up the OEM line and contacts it. This is necessary so you don't have fuel coming out past your filler cap. There is also a simple on/off manual valve on the aux tank.
FWIW, I understand, but have not verified, that RDS will custom build a tank to your specs.