今や米国で3大検索エンジンと言えば、Google、Yahoo!、Microsoft（MSN）の様相ですが（個人的にはアマゾンのA9応援しています）、この3社が揃って、Sitemaps 0.90 をサポートすると発表したそうです。
（バージョン0.90ってあたりが面白いですね、1に届いていないあたりが、手探り感があって好きです）

もともと、Googleが開発した Sitemaps 0.84 がベースだと思いますが、3社揃って Sitemaps 0.90 となれば、我々運用側には助かります。（小生、Googleは疎遠ですが、笑；
※サイトマップについて初耳の方は、blogとGoogle サイトマップあたりを見てください。
（↑このページの中に、Googleオフィシャルサイトへのリンクがありますが、そのページ、自分で自分のPageRank 10/10と評価しています、イヤハヤ...）

実際のSitemaps 0.90 XMLフォーマットは、こんな感じらしい．．．

<?xml version="1.0" encoding="UTF-8"?>
<urlset xmlns="http://www.sitemaps.org/schemas/sitemap/0.9">
　<url>
　　<loc>http://www.example.com/</loc>
　　<lastmod>2005-01-01</lastmod>
　　<changefreq>monthly</changefreq>
　　<priority>0.8</priority>
　</url>

---繰り返す
　<url>
　・・・・・・
　</url>

</urlset>

loc：URLをhttp://から書きます、文字長は2,048字以内らしいですが、そんな長いURLは無いでしょう
lastmod：locで指定したファイルの最終更新日付ですが、If-Modified-Since（304）ヘッダと別なので、検索エンジンがどちらを採用するか分かりません。（たぶん、If-Modified-Sinceだと思います）
changefreq：どの程度の割合でページが更新されるか、つまり、クーロルして欲しい間隔を、always/hourly/daily/weekly/monthly/yearly/never で与えますが、その通りにクロールされる保証は一切ありません。
priority：一番分かりにくいプライオリティの指定です、値は0.0から1.0までで設定されない状態、つまりデフォルト値は0.5になるそうです。
このプライオリティは相関比較になるので、すべてを1.0にしても意味がありません、検索結果として表示されるページは、同一サイトマップ内のプライオリティの高いページになるように、と言う目的ですが、これもほとんど意味が無いように思います。

※lastmod、changefreq、priorityはオプションなので無くても良いです。