Wow, seems like TBIs are a lot worse than Vortecs mileage wise. Throughout the life of my 96 RCLB 1500 (4x4, 4L60E, 5.7 vortec, 3.42s), I averaged about 19. Highway was usually around 20.5 depending on where I was. Absolute worst ever was when I burned 3/4 of a tank running wood around Fredericton all day, busy city traffic fully loaded up with half a cord on, and I got 15.5. Truck had new AC delco plugs, new wires, cap, rotor, air filter, I cleaned the throttle body and injectors, but was a completely stock intake and exhaust. Had around 375k when she calved.
Biggest thing was keep your foot off it. But I can't even touch it with my 3/4 ton. I'll try synthetics, maybe do the rear end fluid as well, I think I'm going to re-think my exhaust also. Might see another mpg or so by the time I'm done.