A melhor forma de um buscador encontrar e indexar todas as páginas de um site é usando o protocolo do Sitemaps, que nada mais é que um arquivo XML com todos os links de páginas do site e alguns detalhes adicionais. Os principais buscadores como Google e Yahoo! usam este artifício através de suas ferramentas Google Web Masters Central e o Yahoo! Site Explorer respectivamente.

Para quem usa algum sistema de gerenciamento de conteúdo, normalmente é fácil gerar através de suas próprias ferramentas, como é o caso do Wordpress e o plugin Google XML Sitemaps. Para quem não usa sistema nenhum sistema de gerenciamento recomendo o site XML-Sitemaps.com que gera rapidamente todos os arquivos válidos necessários para o seu site.

Muitos sites não costumam usar as tags H1/H2 e H3 para formatar os seus textos, pois normalmente não tem conhecimento de como isso pode influenciar quando falamos de SEO (Search engine optimization). Essas tags mostram a relevância do seu texto para o buscador. H1 deve ser o nível principal, com o titulo do texto (normalmente o mesmo que a tag de título ), H2 deve ser um complemento (sub tópico) do H1 e e por ai vai até H6.

Exemplo:

Vários temas para Wordpress possuem essa falha, como era o caso do meu. Os títulos estavam como H3 e prejudicavam a relevância nas pesquisas.