Where I can find cp866 X fonts?(or xmms & mp3 tags in russian how do it?)

поищи Cyr-RFX фонты, имхо красивее крониксов, есть все кодировки к тому-же.

Или поставь патч для перекодировки koi8-r, проще будет. Можно взять xmms-1.2.4 в rpm от iplabs