Cita:
Iniciado por Fuentesweb 
pero no deberíamos hacerlo más a menudo?, enviar sitemaps más recientes, uno cada 2 semanas o algo similar?
No. No tiene sentido.
El archivo sitemap.xml es un protocolo para que Google (y otros motores de búsqueda como Yahoo! y Microsoft, además)
conozca/n la estructura del sitio. Esto—de ninguna manera—debiera confundirse con una directiva del tipo:
—estas son las URLs de mi sitio ¡indéxalas!
La prerrogativa que Google, por ejemplo, tiene al respecto es: calidad de contenido.