いまさら、、、といった感じですけど。
いろいろなページを見た結果、下記のページが一番わかりやすく実用的でした。

小粋空間：Sitemaps 0.90 用テンプレート（Google・Yahoo!・MSN サポート予定）

サポート予定とありますが、過去の記事ですので、もう正式サポートかと。。。
上記のページを参考にし、テンプレート作成後、MT4の再構築をかけると、
「アーカイブページが存在しない」みたいなエラーが出るので、
一箇所だけ変更したソースを下記にまとめます。

※「アーカイブページ」が「アーカイブインデックス」に変わっただけです。。。

■自動でSitemap.xmlを作成するテンプレートを作成

1. 管理画面メニューの「デザイン」→「テンプレート」のページにある「インデックステンプレートを作成」をクリック
2. 下記ソースをコピー＆ペースト
3. 他の入力欄をそれぞれ下記のように設定

• テンプレート名：任意（なんでもいいです。）
• テンプレートの種類：カスタムインデックステンプレート（もともと設定されてます。）
• 出力ファイル名：sitemap.xml
• 再構築オプション：チェックを付ける
• 再構築オプション：任意（わからない人は特に設定せず。）

<?xml version="1.0" encoding="UTF-8"?> <urlset xmlns="http://www.sitemaps.org/schemas/sitemap/0.9">   <MTIgnore>メインページ</MTIgnore> <url> <loc><$MTBlogURL encode_xml="1"$></loc> <lastmod><$MTDate format="%Y-%m-%dT%H:%M:%S"$><$MTBlogTimezone$></lastmod> <changefreq>daily</changefreq> </url>   <MTIgnore>エントリー・アーカイブ</MTIgnore> <MTIfArchiveTypeEnabled archive_type="Individual">  <MTEntries offset="0"> <url> <loc><$MTEntryPermalink encode_xml="1"$></loc> <lastmod><$MTEntryModifiedDate format="%Y-%m-%dT%H:%M:%S"$><$MTBlogTimezone$></lastmod> <priority>1.0</priority> </url> </MTEntries> </MTIfArchiveTypeEnabled>   <MTIgnore>カテゴリー・アーカイブ</MTIgnore> <MTIfArchiveTypeEnabled archive_type="Category">  <MTCategories> <url> <loc><$MTCategoryArchiveLink encode_xml="1"$></loc> <MTEntries lastn="1" sort_by="modified_on"> <lastmod><$MTEntryModifiedDate format="%Y-%m-%dT%H:%M:%S"$><$MTBlogTimezone$></lastmod> </MTEntries> </url> </MTCategories> </MTIfArchiveTypeEnabled>   <MTIgnore>月別アーカイブ</MTIgnore> <MTIfArchiveTypeEnabled archive_type="Monthly">  <MTArchiveList archive_type="Monthly"> <url> <loc><$MTArchiveLink encode_xml="1"$></loc> <MTEntries lastn="1" sort_by="modified_on"> <lastmod><$MTEntryModifiedDate format="%Y-%m-%dT%H:%M:%S"$><$MTBlogTimezone$></lastmod> </MTEntries> </url> </MTArchiveList> </MTIfArchiveTypeEnabled>   <MTIgnore>週別アーカイブ</MTIgnore> <MTIfArchiveTypeEnabled archive_type="Weekly">  <MTArchiveList archive_type="Weekly"> <url> <loc><$MTArchiveLink encode_xml="1"$></loc> <MTEntries lastn="1" sort_by="modified_on"> <lastmod><$MTEntryModifiedDate format="%Y-%m-%dT%H:%M:%S"$><$MTBlogTimezone$></lastmod> </MTEntries> </url> </MTArchiveList> </MTIfArchiveTypeEnabled>   <MTIgnore>日別アーカイブ</MTIgnore> <MTIfArchiveTypeEnabled archive_type="Daily">  <MTArchiveList archive_type="Daily"> <url> <loc><$MTArchiveLink encode_xml="1"$></loc> <MTEntries lastn="1" sort_by="modified_on"> <lastmod><$MTEntryModifiedDate format="%Y-%m-%dT%H:%M:%S"$><$MTBlogTimezone$></lastmod> </MTEntries> </url> </MTArchiveList> </MTIfArchiveTypeEnabled>   <MTIgnore>アーカイブインデックス</MTIgnore> <url> <loc><$MTLink template="アーカイブインデックス" encode_xml="1"$></loc> <lastmod><$MTDate format="%Y-%m-%dT%H:%M:%S"$><$MTBlogTimezone$></lastmod> </url>   </urlset>

設定完了後、「保存」ボタンを押して再構築です。