MPC (Медиаплеер классик). Входит в состав
k-lite codec pack.
Скачать
В англоязычной версии всё аналогично.
VLC media player (со встроенными кодеками).
Скачать
ЗЫ... Проверьте настройки системы:
(Старт>панель управления>язык и региональные стандарты) установите поддержку русского языка(в том числе во вкладке "дополнительно").
Если же для вас это не приемлимо, то переделывайте сабы в юникод.
Инструкцию по вытаскиванию сабов можно найти в инете.