I've had both a 2004 3/4 Suburban with the 8.1 and 4.10 rear end and now have a 2008 3/4 ton Suburban with the 6.0/6speed and 3.73 rear end.
The 8.1 would get 10 mpg no matter what. Empty in town, 10mpg. Empty on the highway, 10mpg unless under 65mph, then would "jump" to 12mpg. Pulling a 6,000lbs camper, still between 9-10 mpg.
The 2008 is way more broad on what it'll get.
Empty in town, 13-14. Empty on the highway, 15-17 depending on speed and wind. Towing I have yet to get better than about 8.5-9.
All that said, I prefer the newer one to the older one. It doesn't pull nearly as hard as the 8.1, but it is MUCH easier/relaxing to drive on the highway. Those 4.10 gears were just so wound up at about 70mph. And I live in a state where 75 is the normal highway speed limit.