I know this is for newer trucks, but the truck in my sig has a 92 model VE pump Cummins and after some extensive testing, tuning and some good parts (cam, turbo, injectors, etc), I've gotten 22 on the highway (empty) on 39s. Towed to VA and back and averaged 14 when it was stock.
Depends on if you're going to be leaving the newer truck stock or not. Some tuning and freeing up of intake and exhaust air will net some good mileage increases. The emissions stuff really chokes them out. A friend with an 03 Dodge seem to be stuck around 14-15 empty no matter what he does.