I changed the plugs after the Seafoam treatment.
You actually get a little better gas mileage with cooler temps, BUT the "winter" gas formula usually yields worse gas mileage anyway.
Try cleaning the MAF. That's what everyone else says, lol. The only other reasons I can think of are obvious... driving style, % of highway/city, etc., but you've already modified your driving style. The truck is exactly as it was when I had, except for the M/Ts being replaced with A/Ts and I got a lot better mileage. The truck shouldn't be due for any major fluid changes. I replaced all of the fluids with Amsoil full-synthetic, with the exception of the tranny fluid, which was flushed at a VIOC center at 135k or so and of course, the motor oil. I used Mobil 1 5w-30 there. When is the last time you've changed the oil? How is the air filter? I used the K&N recharge kit on it right before we met, but if its dusty down there, you might want to clean it again. As a matter of fact, its possible that the oil from the recharge kit has accumulated on the MAF, so I would bump that up to numero uno. Clean it and check back in with a progress report.