Solución: En el NS Communicator 4.05 an dejado

[J.Parera <parera@teleline.es>]

Hola,
 el problema era que simplemente la versión de libc5 que usa Debian 2.0 no
soporta los caracteres extendidos (podría alguien explicarme exactamente que es
lo que hace la libc??).

Se soluciona obteniendo la libc5 parcheada por T. Quinot de
http://web.fdn.fr/~tquinot/dead-keys.fr.html y poniendo un /etc/X11/Xmodmap, si
alguien quiere que se lo envie que me lo diga, y la linea Xkbdisable en la
Section Keyboard del /etc/X11/XF86Config.

Y como siempre una pregunta, esta modificacion puede afectar negativamente a
otros programas.

Un saludo,
  J. Parera