Was that the problem with your starter? Is there more information on that problem? My 95 ls 400 just quit starting. Battery is new, the starter doesn't even click or try to start.
I did find this information:
http://lemon.onecle.com/LEXUS-LS400.html
Summary: DUE TO IMPROPER ASSEMBLY OF THE TERMINAL FOR THE STARTER MOTOR MAGNETIC SWITCH, AN ELECTRICAL SHORT CIRCUIT CAN OCCUR IF ELECTRICALLY-CONDUCTIVE LIQUID, SUCH AS ROAD SPLASH WITH DEICING SALT, ENTERS THIS AREA.
Interestingly enough, it was a rainy day when this occurred but I don't think salt was in the water though since I do live in hot AZ.