If you are using SuSE, make sure your /usr/lib/jre points to /usr/lib/jre1.3.1 or /usr/lib/jdk1.3.1/jre and (if it exists) /usr/lib/java points to /usr/lib/jdk1.3.1
You can create a symlink with:
ln -s /usr/lib/jre1.3.1 /usr/lib/jre
But I'm sure the konqueror offers a similar function with a gui.
Then you have to make sure, the .bin is executable.
If it still won't work, just get LimeWire for linux from
http://www.limewire.com/index.jsp/download_other without the installer.