Need to update my sig, but I'm getting approximately 18.5 hand calculated, stock size tires with the winter blend diesel - These trucks aren't made for mileage, so I figure at 18.5, I'm doing pretty dang good. It was sitting around
19.5-20 with the summer blend...and before I wrecked it and did ~$19-20k in damage to her

. Full synthetic oil seemed to make a small difference for me as well. Not an extreme amount, but I did notice a very slight increase in the way it ran.
Rundown of my Mods:
H&S Mini Maxx - Usually stick to running it on Wild power level, again I don't do any towing, and when I play around I am conscious of temps/pressures.
AFE Bladerunner Manifold - Didn't really notice a huge difference from doing this, MAYBE .2-.3 miles a gallon, and a little less grumbly idle/exhaust sound, and it looks good under the hood.
XDP Fuel Rail Plug - I did this because I was taking my stock manifold off and it was right there. I don't do any heavy towing, and I use my gauges on my Mini Maxx to monitor the rail pressure when I'm playing around. Heard too many horror stories of fuel being bled back into the tank and the truck not starting because of the banjo bolt.
4' Turbo back exhuast - Necessary for the deletes. Made a huge difference.
S&B Air Intake - Made the turbo whistle a little louder, slight mileage gains, not really noticable.
Sinister EGR Delete - Done at the same time as the exhaust (no longer needed the sinister EGR blockoff after I got the AFE).
I don't know what kind of mileage you're looking for, but driving with a light foot has been the only thing that really helped me other than the deletes.