Found the answer: run it like this on a terminal:

PATH=$PATH:/usr/java/j2sdk1.4.2_06/bin sh ./LimeWireLinux.bin

Of course, you have to change the path to java/bin, it maybe different than mine. A different version or installation path.