Maybe this is an old post and you've gone past the issue, but I did not see anyone suggest fuel injector cleaning. I just sold my 1995 LS400 with 129k and it was still getting 19/24 city/hwy mileage so your's should be close to that - perhaps 17/20 with the 200+k miles. I was having some mild smoking with startup after the car sat for a few days. Service advisor suggested that I spend the money to have the throttle body and injectors cleaned before worrying about head gaskets, rings, cylinders and the like. Sure enough, that took care of the issue. Surprisingly, I did not see much of a drop in the mileage although some months we did some hwy driving and other times just town driving. I try to always get good filtered gas (Costco) or one of the Top Tier gas fillups when I'm on the road. (Shell, Texaco, Chevron typically). I'm also assuming you do use Premium gas and not skimp on the detergents and octane with 87-92 octane gas. The higher compression engine burns the higher octane with its higher detergent content much better than using regular and/or poorly filtered gas. These comments are NOT provided with any degree from Mechanical or Automobile Engineering - only personal research and discussions with "those in the know".