Agnem's son has a 6.9 powered F150 that is getting in the high 20's, there is more specific info on one of the threads that explains the exact settup.
The thing about the IDI's is that when the fuel system needs freshening, it lets you know in a big way performance wise. Just doing the pump, injectors and giving it a proper tune will get the mileage up quite a bit.
Another thing to try is some Auto Rx run through the motor. Just getting the piston rings free and restoring lost compression will bring the mpg up. If you have more than 200k on the motor it'll take a couple of clean/rinse cycles, but the results are worth it.
Shifting too high with this motor, unlike the 6.5 GM, will make it **** the fuel out the pipe. You have to literally drive it like a semi if you want good mileage. Try progressive shifting, if you're not in a rush, keeping the changes around 1500-1700 rpms and see what happens.
On average, depending on the combo and driving habits, folks have seen a low of 11-13mpg (low gears, no overdrive in the trans, the C6/4.10 probably the worst), to almost 30mpg (the light truck, tall gears, modified pump, manual trans).