Actually, as I've just checked, you can put the line

subcp = cp1255

in your /etc/mplayer/mplayer.conf file, and the GUI player should pick it up. (I don't have canola, so I used kmplayer for experimenting; I also used Russian and cp1251 because I don't have any Hebrew subtitles.)