Useing Mandrake 8.1 and i had to do the following...

UNinstalled the kaffe rpm, (as mentioned in the earlier thread)
rpm -q kaffe
rpm -e kaffe

Installed the rpm of java from sun.
sh j2re-1_3_1_01-linux-i386-rpm.bin
rpm -Uvh jre-1.3.1_01.i386.rpm

Added the path to java to my $PATH
export PATH=/bin:/usr/bin:/usr/X11R6/bin:/root/bin:/usr/java/jre1.3.1_01/bin
NOTE that the jre1.3.1XXXXX may differ...
(edit your users .bashrc, or .bash_profile, or system wide configs to make this permenant)
Run the limewire isntaller...
sh LimeWireLinux.bin

Not sure why/how/where Sun messes up their rpm's/JRE so it dont auto add itself to the path. GUess thats a security issue?