I've got an '03 Sierra 2500HD Crew Cab with the 8.1, six-speed manual, 4.10 rear-end and 2WD (didn't want IFS). I've been getting 14.5 to 15.0 mpg at 70 mph with the AC on. The only modifications I've made are a K&N air filter and 10W30 Mobil1 oil.
It still has the original 245/75 R-16 tires. When they wear out, I'm going to try 265's which should get a little better gas mileage.