Lex , заходишь в xmms в свойства, ищещь на первой закладке mpg123 (или 321, не помню, ща не в линухе), жмешь настройки, потом переходишь на посдеднюю закладку, включаешь галочку "rename tags" (или что то вроде) и внизу пишешь в переименовке с "CP1251" to "KOI8-R". А ещ...