Puse un sitemapgenerator en un sitio. Este toma info de las noticias publicadas y genera el sitemap.xml(.gz). Además, en la ejecución, el mismo hace un ping a google, yahoo, bing y ask. Por el momento el procedimiento es manual pero estoy pensando en hacerlo mediante un CRON un par de veces al día ó lanzarlo cada vez que haya una nueva publicación (en ocasiones pueden ser 10/15 veces en el transcurso de una hora).
No le terminará desagradando a los buscadores que le avise a cada rato que he modificado mi sitemap?