Jeremy,
I own a 99 CTD 4x4 dually. Last weekend I towed from Phoenix to Vegas and back, around 750 round trip.
I run a Edge EZ box, and run stock tire size and pull a 25' gooseneck 3 axle trailer. I had about 8k to 10K on the trailer. The trip to Vegas and back has some grades in it but not any mountain passes. I run a 5speed stick. I got on average around 16.5 MPG, and that's flogging it on the grades. That's calculated MPG not off the computer readout.
It's a little worse with the 4x4, better with the 2wd.
Rob