no quiero ser bajon pero no creo que este sea el foro para hablar de sitemap... pero bueno...
mira... aparte de crear el sitemap.xml, hacete una cuenta de google, y desde herramientas de web master, una vez que hayas subido el sitemap a el root de tu host, lo validades desde google Sitemaps..
aparte de de lagina que te paso mio_carpe (
http://www.xml-sitemaps.com/)
fijate que google tiene una herramienta, no recuerdo en donde la descargas, que te arma solo el sitemap, eso si, tu servidor tiene que soportar python.
otras cosas que te recomiendo son:
crear bien el robot.txt, asi google tiene claro que paginas tiene que ver y cuales no, con eso evitas que te indexe paginas provadas o hojas de estilo...
Si la web la tenes en tablas, pasarla a divs con CSS2, hacer una buena maquetacion con condigo bien limpio...
y hay mil cosas de las cuales depende el buen posicionamiento en google...
espero haberte sido de ayuda...
te dejo saludos