Useful site for formatting sitemaps, handy for submitting sitemaps to Google

http://www.sitemaps.org/protocol.php

Also there's a Drupal Module for creating automatic Sitemaps that update to google everytime you update the site. However this is not quite ready for Drupal 6 yet.

http://drupal.org/project/xmlsitemap