Simple Map is a free open source site map generator and checker...
You can generate a site map with just a command and edit the generated document from within the built-in viewer (or any text or XML editor), and then upload it directly at the root of your site.
Finally you must register the map if the format is XML or text. The XML format is the standard from Google adopted by Yahoo and Live Search (Microsoft).