Some basic things to check, all of which might improve MPGs; also, keep in mind that this is an iterative process. Each of these modifications will do a little, but doing them all will head you in the correct direction.
01) The number one thing that will guarantee the best miles per gallon is how heavy your foot is. Now, having said that, I know *I* do not have that discipline.
02) As someone else suggested, converting from mechanical fans to electric fans will increase your MPGs and reduce a little bit of power drain.
03) Checking your alternator, water pump, oil pump, AC system, and your belt tensioners can insure that nothing is causing drag on the engine. This, too, will potentially increase MPGs and decrease parasitic drain on your engine.
04) Making sure your engine is tuned, not just in the sense of a professional tuner, but in terms of sparkplugs, sparkplug wires, ignition coils, etc. This will increase your MPDs and decrease parasitic engine loss if any of these are out of factory spec.
05) Check all your grounds. This may seem like a silly one, but if your grounds are bad, it requires more energy to push electricity to your systems. Having to produce more electricity than spec from the factor can decrease MPGs/increase parasitic power loss.
06) Make sure your differentials are properly maintained/lubed. If they aren't properly maintained/lube, it requires more power to spin your axles, and the differentials will fail sooner. Same for your transfer case and your transmission.
07) A catch can. By filtering the exhaust gasses pumped back into your engine, you can help keep it from getting smothered by crap going back into your engine.
08) You could remove your roof rack. That will reduce your wind drag a bit.
09) Remove unneeded seating from the inside of the Tahoe. Making your Tahoe lighter will help MPG & power.
10) As someone else suggested, a custom tune to change the way the engine runs and the transmission shift can help.
11) Boost. A Turbo charger will often increase MPG and power.
12) You could always convert to a diesel...
Good luck!