Solo una pequeña corrección o digamos aclaración.
Los sitemaps SI ayudaran a indexar más páginas, que éstas aparezcan en las búsquedas es problema de competitividad de la página en cuestión respecto a otras del mismo tema, pero es útil por que hay casos donde el spider de google NO puede ver algunas páginas, entónces el sitemap si te ayudara a que el spider las indexe (vea), mas info del tema:
http://www.google.com/support/webmas...n&answer=40318
;)