Also this is an online free sitemap builder
sitemap
You can submit the sitemap to different search engines, but I don't really know the level of the help you'll get from this. The best thing to do with a sitemap is placeing a sitemap link into your web site. It is more easy for visitors to find the information they need and also is better for the searc engine crawlers, and for your web site indexation in SE