转自http://blog.chinaunix.net/u2/74418/showart_1808716.html

totem 文件播放列表中文乱码解决：
1、安装python-mutagen，在Debian下用
   apt-get install python-mutagen
2、假设当前目录下有mp3文件是中文的，则在当前目录下运行如下命令即可：
  find . -iname "*.mp3" -execdir mid3iconv -e GBK {} /;

当然也可参考mandriva中的相应方法来解决。