Decreased Fuel Consumption

My '93 Suburban currently has 420,000km on original engine. I noticed a huge drop in fuel economy (almost double) and have since replaced the spark plugs. Fuel mileage is now 12.5 m/gal combined. Any thoughts?

well, with that many miles, I'm sure you have quite a bit of engine wear. The first place to start in a compression test.