>>600 さんありがとうです。
「Content-Type: text/plain; charset=iso-2022-jp」のことですよね。
つけてなかったのでつけたのですが、そしたら本文が全部文字化けしてしまいました。
（半角かなばっかり。これってどういう化けかたでしたっけ？？？）

なお、サブジェクトは正常に日本語が表示されてます。
（$subject = mb_encode_mimeheader("EMAIl FROM どこそこ"); としてます）

あと言い忘れましたが（すみません）、FreeBSD 4.2 で、PHP4.0.6 です。