Introducción:
Para setear las fonts con acentos (incluyéndo mayúsculas) las cosas se complican bastante. Si bien hay herramientas pareciera ser que no hay demasiado interés en que estas funcionen correctamente.
El primer detalle es que GNU+Linux pretende ser un operativo que usa ISO como normativa para las code pages (páginas de códigos). El problema es que las placas VGA usan una code page llamada 437 que es un invento de IBM y que luego fue adoptado por ANSI por lo que no es completamente cierto lo del uso de ISO. Es lógico que a nivel de kernel no se pretenda corregir este problema por completo (sólo una solución parcial, una simple traducción de códigos). Este problema se deja en manos de aplicaciones a nivel de usuario, el problema es que las distribuciones suelen fallar en resolver esto. No conozco ninguna que lo haga bien, pero puede ser que exista.
En el caso de Debian Potato la cosa es aún peor. No se quien fue el responsable (el empaquetador Debian o el up-stream) pero el hecho es que Potato tiene las fonts ISO-8859-1 equivocadas (lat1-*.psf) de hecho estas son las lat1u.
No voy a entrar en detalles técnicos de porque es necesario usar las lat1 y no conviene usar las lat1u, básicamente es cuestión de coherencia, de esta manera dispositivos como los /dev/vcsa* quedan correctamente configurados.
Mi explicación se limita al modo de texto y no incluyo el modo de texto emulado (fbdev) ya que es extremadamente lento e infuncional. Sería bueno que algún fanático de este modo aportara el equivalente.
También hay material sobre fonts True Type en X.
Archivos que se propone instalar en su sistema: