Pues ya está, todo arreglado.
- El locale sigue generándose mal, me sigue apareciendo en_US.UTF-8 en LC_CTYPE, pero parece que al generarlo se ha solucionado el problema de las tildes(no me había dado cuenta hasta ahora).
- Los iconos siguen saliendo cortados, he visto que es un problema de la terminal de KDE y los caracteres de doble anchura, se soluciona con un pequeño script que añade un espacio detrás de cada icono.
Ahora estoy trasteando a ver que plugins pueden resultar interesantes.
Gracias a todos.