『CFを使わず m4でsendmail.cfを作る』ってゆーと、どうも以前は非常に面倒な下準備が必要だったようですが、最近はそうでもないらしく、FreeBSD4.4ぐらいからは/etc/mail下にあるfreebsd.mcを利用して

% cd /etc/mail
% cp freebsd.mc なんとか.mc
% make なんとか.cf

とでもすれば始めから入っているsendmail.cfとおなじものが出来ますので、なんとか.mcをテキトーにいじくれば良いようです。

因みに私はリレー経路を変更するのにsendmail.cfを書き換えなきゃいけないと思っていたのですが、よく見てみると /etc/mail/mailertable というファイルが用意されていて、例えばドコモ行きをDTIに投げるのなら

docomo.ne.jp　　 smtp: [smtp.mars.dti.ne.jp]

という行を書いておけば良いようです。CFでごちゃごちゃ書くよりも簡単かもしれませんの～。