phpSitemapNG es un script con el cual podrás generar un sitemap para google. En la web tienes un link que te redirige a una página donde podrás ejecutar un spider on-line, éste te dará una idea de los resultados que obtendrás al aplicarlo en tu web.
Descargar Generador sitemap de google*
(*El script se va a abrir en una página nueva)
Si el enlace no funciona haz click aquí