Ferramentas de auxílio

Algumas ferramentas que auxiliam muito o trabalho de otimizar um site para os sistemas de busca:

Online:

Link Advisor - Terespondo - Ótima ferramenta para busca de palavras-chave em português. Mostra a quantidade de buscas efetuadas para uma palavra no mês anterior na rede Terespondo.
Poodle predictor - Mostra como o google enxerga seu site.
SEO Tools - Várias ferramentas úteis para otimização do site. Inclusive uma que mostra como seu site fica em diferentes resoluções e dicas de layout também.
WebMaster World - Forum de discussão com várias dicas sobre otimização de sites.

Softwares:

Web CEO - Programa que analisa seu site e sugere o que deve ser feito para melhorar a colocação do seu site em páginas de busca. A versão gratuita é excelente e já cobre a maioria das necessidades para um website pequeno/médio.
Internet Business Promoter - Parecido com o Web CEO, mas dá dicas um pouco mais detalhadas. O único problema é que a versão demo é bem mais restrita. Pra quem tiver grana pra pagar a completa é um prato cheio.

Existem muitas outras ferramentas, essas são as que eu acho mais úteis, mas se alguem conhecer alguma outra boa ferramenta, deixa um comentário que eu incluo na lista.