Hey!
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
Again, Thank you very much.
Peleg.