Para O primeiro passo é garantir a visita do robô do Google (Googlebot). Se seu site for linkado por algum site que já esteja no banco de dados, não é preciso fazer absolutamente nada. Na próxima visita, o Googlebot vai seguir o link e gravar o seu site automaticamente.

Há algum tempo, o Google adotou "sitemaps" para ajudar a indexar sites. Não são obrigatórios, mas eu não faria nenhum site sem um nesta altura do campeonato.

O Drupal tem um módulo que cria o arquivo automaticamente. Verifique se o CMS que vc escolher tem esse recurso. Se não tiver dá para fazer na mão.. .mas se seu site for atualizado com frequencia não é lá muito prático.

De qq modo vale entender bem e usar os serviços no:

http://www.google.com/webmasters/

Além dos sitemaps, dá para ver informações sobre palavras-chave, paginas que dão erro, etc.

Tenha paciencia. Não use técnicas "do mal" (link farms, splogs, keyword stuffing, redirects espúrios, etc)... Algumas podem até funcionar no curto prazo, mas, cedo ou tarde, o Google e outros mecanismos de busca vão descobrir um método para combater os espertinhos.

Então todo o trabalho será perdido. Sair de "listas negras" é mais difícil que entrar.

É melhor se concentrar em criar conteúdo interessante para o público ao invés de entrar em um jogo de gato e rato com os algoritmos dos mecanismos de busca. Use seu tempo e criatividade de maneira útil.