たぶん相手が、日本語が分かるということですね？

先方がS-JISエンコードに対応したメーラーを持っているのが前提ですが、IE4.0やNetscapeならば対応しています。
日本語文字フォントは、Windowsの場合、マイクロソフトがただで配ってます……。
Macintoshの場合は、日本語化キットをインストールしてもらうのが一番の近道です。
Unixだと、サッパリサッパリ……。