The best I ever see from my almost stock 2003 4x4 dually with 4.10's is 18 mpg just cruising rural roads at Grandpa speeds, the overhead will read 19 to 23 mpg running slow and easy. I average 16 mpg mixed driving taking it easy around town on two lanes up to 60 mph. Overhead will show 17 or so. 14 mpg mixed towing a flat deck or hauling lumber in the bed around town or running fast on the interstate at 2200 rpm or better. I never really checked the mpg towing the 5th, probably 10 mpg or less pulling that tall heavy sucker. My tweaked 12 valve dually with 2wd and 3:54 rear only gets 16 to 17 mpg or so average. But, I do like to run it briskly. When it was mostly stock with just a plate I would see 20 mpg or better cruising unloaded, but 160 hp was so boring...
Always check your mpg by the old fashioned way, the overhead computer is usually in the ball park, but I've found mine to be a bit optimistic even running stock with no tuner. I check mine occasionally, lets you know when there is an issue, like a fuel leak..... just replaced fuel lines again on my 95...