Let's not forget 100k interval items that some people don't touch, which I've replaced and my mileage has gotten into the 16MPG range on roadtrips...precat 02's, Navigator fuel filter and replacing the MAF as those things are directly related to mileage.
Not directly related would be things like a tranny service (mine was rebuilt like 4k ago) and a differential service off the top of my head.