これはきっともう定番なのだと思うのですが、Google (XML) Sitemaps Generator for WordPressを使ってみました。インストールは基本的には解凍してpluginsディレクトリに入れるだけですが、空のsitemap.xml、sitemap.xml.gzファイル（書き込み許可）を作っておいておく必要があることだけは注意が必要です。
で、早速Googleウェブマスターツールで登録しようとしましたが、なぜかファイルがないと怒られます。DNS切り替えがまだGoogleまで届いていないのかもしれませんね。