I just bought my 06 Denali this winter, and the MPG has been terrible, about 10.5 city/12-13 highway. I know it is a 6.0 is not my little 1.5 Mazda, but the motor takes forever to warm up, so I am guessing that has a lot to do with it. I drive like grandpa and I only start the truck and let it warm for about 30 seconds to 1.5 minutes.
My friend is a long time dealer tech, we are going to go through the whole truck and make sure everything is to the letter. I am hoping maybe a new thermostat will help, but I doubt it, as when it gets to temp it holds just fine.
It has warmed up here in the midwest, and it seems like the mileage on the current tank is going to be considerably more.
Not tyring to thread jack, just my observation.