Cambiando de encoding

Hoy por casualidad mientras metía archivos a un dvd, se me ocurrió ver los detalles del mensaje de error que me tiraba k3b. Me decía, como es normal, que varios archivos con encodings raros no habían podido copiarse (caracteres que no habían quedado bien en utf8 luego de alguna copia desde windows u otros, ñ, acentos, signos por ej).
Pero nunca había reparado que también me proponía una solución simple: usar convmv.

He aquí un ejemplo barato de como usarlo

convmv -r -f iso8859-1 -t utf8 --notest /media/extraible/mp3z/

Este script también puede eliminarnos molestos espacios y/o convertir en mayúsculas/minúsculas nuestros archivos.