Have You considered 1998-2000 LS400? Alas if You are concerned about the fuel cost, then buying an old Lexus is not probably a very good idea for You :D
Having owned IS200, Mk I GS300, GS430, LS400, LS430 i find the fuel economy roughly the same on all of them.