The command-line mplayer has a -subcp option to indicate the codepage of subtitles. I don't know whether any GUI players support this functionality.