My milage is pretty impressive (to me anyway) on my '06 Mega. The truck wieghs 7700 lbs, has a bunch of power even stock, and gets 20 mpg regularly. It has 40k miles on it, at least 15k of that towing heavy on long trips. I think you need to be patient and work the engine hard before you will see the milage come up. My '03 QC was running 22 mpg and pulled my old Buick GS, open trailer, 75 mph, getting over 15. I could never dream of numbers like that from my 7. 3 Ford or either Duramax I had. I never did own a second gen, but I am considering one to take over some of the haerd work from the Megacab 
