Si todavía no te suena el nombre, sitemap es un nuevo "sistema" que google esta implementando, para poder hacer más rapida la indexación de nuestras páginas web.
Mediante este "sistema", seremos nosotros quienes comunicaremos a google, que tal página web se ha actualizado. Lamentablemente, el script dado por google esta en Python, y no todos los servidores tienen este lenguaje operando. Motivo por el cual dentro de unos días mostraremos como crear un script php propio que a su vez cree el fichero sitemap.xml.
Pueden leer estos post que tratan sobre el tema, además si usan movable type o wordpress...