I would add to your list: new vacuum lines ( all of them including the one for the fuel pressure regulator ) 3/32" is cheap, maybe re-grease the wheel bearings, lube the slide pins for all four calipers with silicon (I just found out that a dragging brake makes for terrible 0-60mph times), the "skid-plate" saves a measurable amount at the end of a year in gas ( 1" of mercury lower on a vacuum gauge without the plate is going to add up after 18 000 miles)..... MAF cleaned, intake and throttle body cleaned.... maybe clean the fuel injectors.... that's about what I had on my list including everything you mentioned.
First thing I would do though is check the base timing if it feels at all sluggish.... correctly adjusting that brought my Pathfinder from the 10mpg area to 16-ish!! There is a link somewhere in here for that!