Вечный кайф с кодировками в mplayer

apt-get install enca

в файл - ~/.mplayer/config написать

subcp=enca:ru:cp1251

и более никогда не заморачиваться с в какой кодировке сабы :-)