ウェブマスターツール＆サイトエクスプローラー"
無料です！
便利です！
とりあえずリンク先を辿って使ってみましょう！！！
少しでも早いタイミングで「sitemap.xml」がサーチエンジンにキャッシュされている状態にしておきましょう。
【Googleの例】＝「サイトマップのページはまだ Google のインデックスに登録されていません。 インデックスに登録されるまでには時間がかかることがあります。 参考情報については、ウェブマスター向けの情報とガイドラインをご覧ください。」みたいな表示の場合にはまだNGです。
「サイトマップのページが Google のインデックスに登録されました 。 サイトマップの概要をご覧ください。」の表示が出ていればOKです。
追記＠ウェブマスターツール＝時々、だだをこねます。。。
さらに「変な癖」もあったりします。＠２００８年７月現在情報
だだをこねる＠Gウェブマスターツール＝たまに認証用.htmlファイルを見つけられないとダダをこねます。
変な癖って？？＠Gウェブマスターツール＝２０ページ以上のサイトマップを読み込むとたまにサブページから先に検索結果に表示します。トップページは後回しか？？？
変な癖って？？＠Gウェブマスターツール＝２ページ程度のサイトマップを読み込むと「凄く早い」反応を示します。（とりあえずトップページをキャッシュさせたいときには有効かも）
Yahooサイトエクスプローラー＝初期レスポンスが早く非常に優秀です！使って損はなさそうです。