Easiest way I've found to create your site maps
http://www.xml-sitemaps.com/
If you are using WordPress there are a few plugins you can use to automate the process. They'll update your site map and ping google, etc..
but for sites without automation tools, that link makes it painless