В общем то, судя по тому, что я нарыл в гугле проблема распространённая.
1. Имею Debian Etch и идущий с ним в комплекте amarok - если теги для mp3-файлов забиты в cp1251 - то соответственно отображение в списке названий композиций, альбомов, исполнителей происходит неверно.
2. Имею Debian Etch и собранный из сырцов amarok 1.4.7 - если теги для mp3-файлов забиты в cp1251 - то соответственно отображение в списке названий композиций, альбомов, исполнителей происходит неверно.
3. Имею ASPLinux 11 и собранный из сырцов amarok 1.4.7 - отображение кириллицы полностью корректно!
Судя по всему проблема в Debian в одной из библиотек используемой amarok? Или я слишком глубоко копаю?
З.Ы.
Фишка вся в том, что например библиотеки установленные в ASPLinux libid3tag-0.15.1b и taglib-1.4 не содержат каких либо модификаций для этого...
Шрифты для поддержки русской локали в Debian стоят все (те что были в "коробке").