Our 2007 Duramax 2500HD avgs 11mph pulling 11.5k 5er. If we have a bad headwind all day I've seen it drop to 8.5 and with a tailwind 13mph.
Empty we get 21 hiway and 16 city.
My 1/2 ton gas trucks pulling 8k or less avg 8mph with the range from 5 to 9. And they were always screaming up hills or against a headwind.
Will your fuel costs greatly improve? Not really. But your towing experience will increase for the better 1000 times.
What brand? Whichever one you like, I don't see any real difference between the big 3 as far as towing. I like the ride and cabin comforts of the chevy plus they are usually cheaper. Dodge still rides too rough for us. We don't like the cabin interiors of the Fords plus they are usually the most costly.
We have been looking at new diesel trucks (probably a 1 ton this time) but so far haven't find a deal that makes me want to give up our old reliable 2007.
Scott and Liz - Southern NM
2012 Wildcat Sterling 32RL - w/level up (best option ever)
2007 Chevy 2500HD 4dr short bed Duramax w/allison
Reese Fifth Airborne air ride king pin coupler with Sidewinder