Brice,
I think you might also need to set the following in php.ini:
java.library.path=/usr/local/lib
java.library=/usr/local/java/jre/lib/i386/libjava.so
That is, the java.library.path should include the directory that contains libphp_java.so and the java.library should list the name of the actual jvm library. Make sure that what I listed above is in fact where these are (it might actually be ...i386/classic/libjava.so). I don't have my Linux box nearby to verify currently so I'm going from memory.
Another (or alternatively) thing you might have to do is:
export LD_LIBRARY_PATH=/usr/local/lib:$JAVA_HOME/jre/lib/i386:$JAVA_HOME/jre/lib/i386/native_threads:$JAVA_HOME/jre/lib/i386/classic
Again, please check the above paths for the locations of libjava.so, libjvm.so and some other stuff that libjava.so depends on (run ldd libjava.so from the command line in the directory where it is to see what I mean). BTW, you might be able to get away without setting this stuff in LD_LIBRARY_PATH but instead list all the same directories in java.library.path in php.ini.
Much of this info can be found in the <php>/ext/java/README. As far as I know that's currently the best source of information about the subject of setting up java with php. Another good source on how to actually use the feature is the zez article at http://zez.org/article/articleview/26/.
Good luck and have fun (and happy holidays!).
Alex