О_о KOI-8?амарок и будет выделыватся(как и инные приложения),... ибо теги песен написаны в кодировке cp1251 а Ubuntu использует KOI-8,... некоторые люди говорят, что достаточно кодировку на линуксе поменять (на 1251 соответственно),...или в ручную с помощу таблицы ASCII переписывать все в ручную.
Может ыть я не прав, но мне всегда казалось, что убунта использует UTF-8.
Менять кодировку? Где, как, зачем?
Для музыки - юзаем easytag(перебивание тегов из вин формата).