I also need to reprogram my transponders but the link attached above is dead. Will someone please ppost or send it to me? My email is swwilkinson2003 at yahoo dot com. Thanks a lot.
The instructions I used successfully on my 98 LS 400 are available here.
http://www.cureline.net/lex/howtos/howto_key_programming.htm
On my second run.....it worked! I was shocked.