I hand code my sitemap. As long as you are not auto-generating 100s of webpages a day, it is pretty simple and quick to do once you understand the general format.
About Sitemaps - Webmaster Tools Help
This link will give you all the information you need. As with most google documentation, I think that it could be organised better, but within an hour or so, you should have your sitemap done.