Ok, I did the whole PATH thing, the path is correct. And I properly did the whole process which consisted of editing ld.so.conf and a few other files as someone else suggested. I am still getting this wonderful little error message when I sh LimeWireLinux.bin:
"No Java virtual machine could be found from your PATH environment variable. You must install a VM prior to running this program."

I have JVM installed, I swear, how can I make it believe me? Thanks in advance for the help...

-halogex-

Ok, I rebooted and now it works ::hangs head in shame:: duh! I thought I only had to do that to windoze.... Thanks anyway guys!

-halogex-

I don't think you needed a reboot. But anyways....it works, so happy filesharing.

There's no need to reboot... just remember to 'source' your '/etc/profile' file.

source /etc/profile
logout of your X and console session, and log back in. It should werk fine.