Поработай с файлами /etc/gtk/gtkrc.ru
и ~/.gtkrc
там поправь шрифты...
с xmms, чтобы посмотреть теги в виндовой кодировке, можно с свойствах сменить шрифт на виндовый, но лично я немного переработал исходники и добавил туда конвертер (доделать для работы с Id3V2 тегами, пока руки не доходят :)