My old truck was a stock 1998 c1500 scsb with the 4.3 Vortec and 3.42 gears. I averaged 14 in light traffic and up to 20 mpg on the highway. Only change was using Amsoil in the engine.
My current truck is a 1998 Chevy K3500 Crew Cab Long Bed SRW with the 5.7 Vortec and stock 4.10 gears. Mods include Summit Racing performance distributor/ignition coil/8.5mm spark plug wires, Volant cold air intake (dry filter), Gibson Cat-back exhaust, Black bear tune (set for higher octane, 33s, and deleted rear O2 sensors) 6 inch Rough Country lift, 285/70R17 E Nitto Ridge Grapplers, dual Group 34 batteries, the cats fell of somewhere, and I have Amsoil in everything but the trans. Back in Texas I averaged 9.8 around town and maybe 11ish on the highway, highest I saw was 12.3 when i had 265/70r17 Michelin tires. Since moving to Colorado (8600 feet elevation) and switching to 93 octane, I still average about 10 around town, but I've seen as high as 16.8 on the highway. Really hard to believe, but that was hand calculated over 2 fill-ups of 200ish miles on my drive to Telluride.
Although, when I moved here, it was full blast A/C and 90ish degrees outside for most of the trip. I averaged between 12.3-13.4 mpg the whole way here, over 1100 miles or so.
Even towing a trailer I never see a huge drop. I pulled my buddies '82 D150 once for about 220 miles and I averaged 10.1 the whole way (mostly highway, with some city driving).