'96 M1078 LMTV:
With stock 3.90:1 gears, 4-5MPG around town, 5-6MPG cruising. With 3.07:1 gears, it basically bumps it up about 0.5MPG... 4.5-5.5MPG around town, 6-7MPG cruising 65MPH low in 7th gear just after it shifts up from 6th. (I have thousands of miles of fuel logs to back this up, for my truck at least.)
Also, I find that loaded/unloaded doesn't really change it much. Neither does pulling the 7000lb M1082 trailer really, which mostly just drops it about 1MPG. By "doesn't really change it that much", I mean that the tank-to-tank MPG fluctuations just from other effects (e.g. temperature, windy days, terrain, etc.) will swing it +/- 1-2MPG, and loading it or pulling the trailer just seems to move it to the lower end of the range it already fluctuates within.
Lifetime Avg.: 5.26MPG
Worst tank: 4.10MPG
Best tank: 8.08MPG (A straight couple hundred miles across Arizona, on a cool morning, with a bit of a tailwind and the cargo cover on, on a mostly downhill leg.)
Those numbers are across the whole 5 years I've owned the truck, which includes switching to the 290HP engine from an M1083 6x6, and then a year or two later switching to the 3.90:1 gears. Intrestingly, lifetime average before the 3.90:1 gears is 5.26 and after it actually drops to 5.25 since I've installed them. So while the 3.90:1 gears may help a little while highway cruising, it seems to hurt it in-town, which is where most of my common use actually takes place. (By "in-town", for me, that means about a 60%/40% split of 60% above 50MPH, and 40% below 50MPH.)