Well, (just to narrow down if this is a java or installer problem), see if http://www.mager.org/LimeWire/LimeWire.html works (it uses a different installer).

If that gives the same message, reinstall java using the standalone installer Sam suggested before http://docs.info.apple.com/article.html?artnum=120242