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

小粋空間：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>

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

Google、Yahoo!、Microsoft、Askの検索エンジンクローラーが
Sitemapの自動検知に対応しているとの事で早速試してみました。
robots.txtに文末に書かれている記述を追加するだけです。
Yahoo!のSite ExplorerやGoogleのウェブマスターツールに
登録する必要もないとの事。

そんなこんな良いながら調べごとをしていたら、下記のような記事が出てきた。
これも随分前のものだな。。。すみません。情報遅くて（苦）。。。

とは言え、これからは得た情報をいち早く更新できるようにがんばるつもりです！よ？

Yahoo!、Site Explorerに動的なURL書き換えサポート機能
楽になったとは言え、併用する必要がありそうですね。

■robots.txt内の記述

User-agent: * Sitemap: http://自サイトのドメイン名/sitemap.xml Disallow: /○○○/