I have a 97 6.5TD. I really like the truck, but have not been overly impressed with the mileage. First of all, I drive fast, which doesn't help fuel mileage on these diesels. Around town, I get 14 or so. Highway empty, 14-15. Towing my Blazer (which it does a decent job), average 10. I recently took a trip to NYC towing my trailer (a little heavy, 2K or so) and a 2003 Buick Lesabre, and returned with a 1994 Caprice wagon and averaged 11.5. Again, I drive fast, 72-82 depending on speed limits and traffic.
My truck has an ATS exhaust, aftermarket intercoler (or really an aftercooler), and K&N air filter.