Para ayudar a los distintos buscadores en su labor, podemos crear un fichero .XML con la estructura del sitio. Existen varios programas y páginas web que crean el sitemap.xml de forma automática como generador XML sitemap
Para aprender más sobre el sitemap puedes visitar Protocolo sitemap.xml
Una vez creado el fichero y subido al raíz de nuestro sitio web (aunque es posible darle otra ubicación, recomiendo subirlo al raíz), debemos enviarlo a los distintos buscadores.
Sitemap.xml para Google aqui
Sitemap.xml para Yahoo! aqui
Sitemap.xml para MSN aqui