Thank you (both).
From some reason, I couldn't reply to your answer via my mail client, so I
had to find my way back to here to reply.
Your suggested solutions worked very well, so I have also documented it -
you can see it here: http://wiki.lyx.org/LyX/HebrewOnLinux
Thank you very much.