I hate to admit it, but it appears that you either get a good truck, or you don't. Granted, my truck has 3:73 gears, and I always drive empty on the highway, but I consistenly get better than 17-18 on the highway.
Today, I drove the truck 65 instead of my usual 70, and the trip computer shows 19. 9 as of 100 miles. we'll see what the end result is when I fill the truck again on Friday, I'll stay at the 65MPH for the tank, as a test.
I do notice two things. First, in town driving, the truck seems to stay at 2grand for a long time during the first three shifts, which can't help the mileage. 2nd, when I drive the truck over 70MPH the mileage suffers instantly. (ie, I drove the truck 80 MPH for one tank of gas, and only (I know this sounds bad for some of you guys in the low teens) got 15 MPG. My trip computer is also faily accurate, typically only off by a few tenths per gallon.
I'll still get the firmware upgrade though, maybe I'll get that magic 21MPG that the salesman said the truck would get after break in (10,000 miles by his calculations..... )