En algún momento de la instalación de Debian y a través de un menú, pudiste elegir el idioma del teclado, pero hay veces que no se configura bien, y no tienes acceso a las eñes y los acentos. Esto es debido a que no se guarda la elección que hacemos en la instalación debido a un fallo en la misma.
En la última instalación que hice me funcionaba todo perfectamente, incluso en KDE, pero curiosamente ni en aterm ni en eterm aparecían acentos ni eñes. En otras ocasiones, estos no aparecen ni en consola.
Después de darle mil y una vueltas, pude configurarlas adecuadamente. Lo primero es instalarlas, por si acaso no estuvieran (como root, claro está):
aptitude install locales
Seguidamente, las reconfiguramos con el comando:
dpkg-reconfigure locales
De la lista que aparecerá, elegimos estas dos:
es_ES@euro ISO-8859-15
es_ES ISO-8859-1
y nos preguntará cual queremos cargar por defecto. Elegimos es_ES.
Lo siguiente es ejecutar:
dpkg-reconfigure console-data
Y con esto, deberías ver sin problemas tanto eñes como acentos. Para comprobar si está todo bien, puedes utilizar el comando locale, que te debe devolver algo así:
anduim@Mordor:~$ locale
LANG=es_ES
LC_CTYPE="es_ES@euro"
LC_NUMERIC="es_ES@euro"
LC_TIME="es_ES@euro"
LC_COLLATE="es_ES@euro"
LC_MONETARY="es_ES@euro"
LC_MESSAGES="es_ES@euro"
LC_PAPER="es_ES@euro"
LC_NAME="es_ES@euro"
LC_ADDRESS="es_ES@euro"
LC_TELEPHONE="es_ES@euro"
LC_MEASUREMENT="es_ES@euro"
LC_IDENTIFICATION="es_ES@euro"
LC_ALL=es_ES@euro
Si aun así sigues sin poder verlas, como última instancia, edita el fichero /etc/environment, borra todo lo que contenga y añade estas dos únicas líneas:
LC_ALL="es_ES@euro"
LANG="es_ES@euro"
Guárdalo, cierra la sesión o reinicia, y al volver a entrar haz de nuevo dpkg-reconfigure locales siguiendo los pasos del inicio del post, y comprueba nuevamente si todo está ok haciendo un locale.

Correcto. De todos modos, yo lo que hago es añadir a mi ~/zshrc [ útil tambien si andas con bash ] la siguiente línea:
LANG=en_US.UTF-8 ; export LANG
De este modo, independientemente de lo que diga /etc/environment cargo las locales deseadas.
Sobre /etc/environment, yo por manías y demás lo que hago es también utilizar el EXPORT:
export LANG=”en_US.UTF-8″
export LC_ALL=”en_US.UTF-8″
export LANGUAGE=”en_US.UTF-8″
export LC_TYPE=”en_US.UTF-8″
export MESSAGES=”en_US.UTF-8″
Hacemos lo mismo a fin de cuentas. Gran artículo anduim.
P.D. Ahora no se si es menester, pero hace años recuerdo que para poder visualizar bien la ñ y las tildes en el entorno de la consola, aparte de seleccionar la fuente adecuada que las pueda mostrar, se debía de editar /etc/inputrc y descomentar la línea contenedora de: set convert-meta off
Hola inc!
Es otra forma de hacerlo!
Actualmente no hace falta editar /etc/inputrc para lo que comentas. Ya viene la cosa medio preparada para tildes y eñes, así que mejor que mejor
Saludos y gracias por la aportacion, inc