UTF-8 y consola

[Xisco <xiscobv@gmail.com>]

Por problemas con python he configurado los locales con UTF-8. En las X 
funcionan bien, incluso la consola, pero la consola "pura" no admite 
acentos, el mc se ve fatal, ...
La única forma de restablecer la consola a modo más o menos normal es 
con el comando unicode_stop, pero claro, no es una buena solución tener 
que hacerlo continuamente.
Alguien sabe como configurar la consola para que funcione bien con UTF-8?
Es problema de kernel, como he leído en google?
Saludos.