you may need to direct limewire to your java/bin directory ... with azureus you have to edit a file and add the java/bin folder in some quotation marks. perhaps its the same thing. what does it say when you try to run limewire in the terminal and where is your java/bin directory?
also, gtk-gnutella is pretty nice and doesnt require java, you should try it out as well.