Foreign Character Sets

Hi, I recently bought a Meizu player, and the videos are playing just fine. the problem is, that the included software doesn't support subtitles, and other software found in these forums (such as loli converter) supports subs, but doesn't support foreign char sets (in my case - hebrew). Any idea how can i easily glue my .srt with my .avi before converting, and actually seeing non-gibberish subs?
thx in advance.

Hmm... Maybe you could attach them using a different converter and then when the subtitles are "glued" in, just convert it to the Meizu's format.