The answer is many faceted. First, you will need a Hebrew language pack on your machine. This is an operating system issue. Once that is there, you will need to have the Notes client configured to have the alternate name language available. This is in User Preferences/International. On the servers, you will need to add Hebrew as a secondary character set in the configuration documents. This is on MIME/Basics. You should also check off the International MIME Settings for this document box on the Basics tab of the config doc. After that it "should" work. There may be some massaging needed as well if the characters do not appear properly. A simpler solution (if these messages are rare) is to put the language pack on your machine (Windows 2000 or XP is the best way to go here) and then have the person type in Word/WordPerfect/Whatever and send you the document. That will not be mangled by servers with different language packs.
This was first published in October 2002