sendmailは、その設定ファイルsendmailcfで定義されています。ホスト名などは、マシンのOS設定をそのまま引き継ぐはずなのですが、どうやらそこがうまくいかないようです。
sendmail -bt -d0.2 -v ./sendmail.cf
で確認すると、やはり$Wがlocalhostになっていました。
そこで、sendmail.cfを直接書き換えて、
Dwホスト名
Dmドメイン名
Djドメイン名
を設定してみたら、テスト表示ではきちんと書き換わっているものの、実際のメールヘッダにあるMessage-IDは、やはりlocalhost.localdomainのまま。
うーーン、、支障はないもののやはり美しくないです。もう少し調べてみましょう。

By sryo