Русские имена в плеерах

может быть не имена, а теги?

>хотя сама система русифицирована.

какой дистр, какая локаль?

патчи rusxmms в помощь

либо неправильно локаль настроена (кде привередливо к этому относится)
либо не приписана перекодировка тегов из cp1251 в плеерах, поройся по настройкам получше

система - Slackware 10.2, локаль - koi8-r