Optimiza tus URls es el título de una presentación de Google Webmasters en Español que explica muestra alguna recomendaciones para mejorar el rastreo e indexación.

Se trata de una guia básica, pero que siempre hay que tener en cuenta para lograr que los rastreadores puedan escanear una web con facilidad

Aquí la presentación

Ah… y hablando de cómo mejorar el escaneo de una web, aquí algunos consejos de Matt Cutts para asegurar que Google alcance las páginas profundas de una web. Un vídeo con subtitulos en español

La solución: las páginas más importantes deberían ser enlazadas directamente desde la página principal. También una manera muy efectiva de hacer indexar páginas profundas , que no menciona Matt, es el uso de Sitemaps.