The solution is quite simply to switch the default encoding to UTF-8, which supports among other languages English, Hebrew and Russian.
This has been suggested in numerous threads (By me especially), and is said to be on Khaled's todo-list, but I haven't heard of any progress yet.
