I put nearly 800 miles on the truck last weekend (which is a lot for me, as the truck has only 15K in 2+ years). I'd say 60% of the trip was done at highway speeds between 73-83 mph. 10-15% was around town, and the remainder was a mix of hilly roads and passing through small towns with some traffic.
My truck only has a payload of 1,069 lb to start with, and I estimate I had 650 lb on board, so I was running within about 400 lb of full payload. I always run premium, as I don't fill up very often, so this trip included one tank of 91 and another of 93.
When it all shook out, I averaged about 16 mpg overall. For a 6,700 lb vehicle (as loaded) with 3.92 gearing, I think that's the best I can reasonably expect under these conditions. I've averaged closer to 17.5 mpg when running 55 mph roads (even hilly roads), but not at 70+ mph. Notably, MDS kicked in at higher speeds (78+) than I expected at times, but I have to assume that I was getting some aerodynamic assistance from the tractor-trailers I was constantly passing.
Anyway...I've resigned myself to the knowledge that while this truck will never average 20 mpg, it still gets 40% better fuel economy than my last truck while having an extra 100 HP on tap.