Raphael, eu tive esse problema e resolvi boa parte dele configurando as variáveis locale para ot_BR.utf8, como http://www.gentoo.org/doc/en/guide-localization.xml#doc_chap3 .
Ante disso eu tinha problemas com cedilhas, e todo o tipo de acento (só no kde, não no terminal), agora eu só tenho problemas com apostrofo, assim mesmo só no Amarok, no resto funciona tudo blz.
Uma dúvida, geralmente eu tenho esse problema com nomes de arquivos, quando uso o X, mesmo meu kde 4 estando configurado para suportar utf-8 da problema, no terminal nunca tenho, será que usar eses programas resolveria o problema?
Valeu
____________________________________________________________________________________
Veja quais são os assuntos do momento no Yahoo! +Buscados
http://br.maisbuscados.yahoo.com