SEOに効果のある Google Sitemap や Yahoo! SiteExplorer へ登録するにはsitemap.xmlの出力が必要になります。
WordPressには、GoogleSitemap用のプラグインがあるのでそれを使います。
[ Google Sitemap Generator for WordPress v2 Final ]
Language packで日本語化が可能になります。
インストールして有効化すると、オプション > Sitemapタブで設定が可能になります。
まずはSitemapの再構築でsitemap.xmlを出力。
（出力エラーが出た場合、パーミッションを707などに）
その他細かい設定は各自で。