Para configurar o pl/java no Debian rodando em uma máquina 64 bits, o arquivo /etc/ld.so.conf.d/postgresql.conf deverá ter as seguintes linhas:
(O java, da sun, versão 1.5.0_13 foi instalado através do apt)
/etc/ld.so.conf.d:
/usr/lib/jvm/java-1.5.0-sun-1.5.0.13/jre/lib/amd64
/usr/lib/jvm/java-1.5.0-sun-1.5.0.13/jre/lib/amd64/server
/usr/lib/jvm/java-1.5.0-sun-1.5.0.13/jre/lib/amd64/native_threads
Espero que a dica ajude.
Um abraço,
Eduardo Montenegro