Google Sitemaps登録してきました。
専用スキンは

Google Sitemaps 対応 Nucleus Skin - NP_cles()

で。
tipsは

農場主の日常 Google Sitemaps 対応

で。
GoogleサイトマップについてのFAQと、サイトマップ・プロトコルについての日本語訳は

Google Sitemaps グーグル・サイトマップ（ベータ版）FAQとプロトコル全訳。新しいURL登録方法はSEOに必須になる？ [絵文録ことのは]2005/06/04

で。

せっかくなのでgzip圧縮使ってみました。
sitemap.phpをこんなかんじで。

<?php
$CONF = array();
include('./config.php');
selectSkin('google/sitemap');

        $this->obStarted = 0;
        if (function_exists('ob_get_level') && (ob_get_level() > 0))
            $bStart = 0;
        if ($bStart)
            $this->obStarted = ob_start("ob_gzhandler");

selector();

        if ($this->obStarted)
            ob_end_flush();

?>

いや、パクってきただけですよ。
でもやっぱ展開早いみたいだし、少しでも転送量の節約になれば。

あと、配布されてるスキンはアイテム数9999にしてますが、google側で定める上限は5万urlだそうです。それを超える場合はサイトマップファイルを分割した上で、サイトマップインデックスファイルを置きなさい、との事。

最後に。
アイテムごとに0.0-1.0のプライオリティを指定できるらしいのですが。
うーん。なんかプラグインかいてプライオリティを埋め込みたい！