I just made a round trip from Florida to Ohio and back over X-mass, towing an 18' flatbed with auto aboard. Averaged 12-16 MPG, 70 MPH with cruse on exec pt when I punched it out of overdrive climbing hills. Truck is box stock 96 3500 Auto 4x4 CC LB, Purealator paper air filter, 4:10s. I had no better results with K&N. I have NEVER seen 18-20 even empty. IMHO either my speedo is reading incorrectly or there are owners out there telling falsehoods.
PS. Wish I was getting 20, Diesel just went to 1. 70/gal today!
Happy trucking, Dave