After setting the PATH correctly(
Add this to /etc/profile

PATH=$PATH:/usr/java/jre1.3.1_01/bin
export PATH

Take a look at your .bashrc file to see if there is a PATH line too.. if so add the same line there.. )

now edit the file /etc/ld.so.conf and add this:

/usr/java/jre1.3.1_01/lib
/usr/java/jre1.3.1_01/lib/audio
/usr/java/jre1.3.1_01/lib/cmm
/usr/java/jre1.3.1_01/lib/fonts
/usr/java/jre1.3.1_01/lib/i386
/usr/java/jre1.3.1_01/lib/images
/usr/java/jre1.3.1_01/lib/locale

save and run /sbin/ldconfig
you might also want to run
export PATH=$PATH:/usr/java/jre1.3.1_01/bin

after that it was working for me.. so if you still have problem.. i cant help ya.. :P