Há vários meios de saber se suas técnicas de SEO estão dando certo. Eis alguns sites que mostram a sua posição nos resultados dos mecanismos de busca. Devo avisar de antemão que a precisão não é o forte de nenhum:

• http://douweosinga.com/projects/googlepos - Digite uma palavra-chave, a sua URL e veja se está entre as 20 posições retornadas pelo Google;
• http://www.iwebtool.com/ - Possui uma série de ferramentas relacionadas a SEO, entre elas verificação de PageRank, posição na busca, etc.
• http://www.ventio.se/tools/google-position/ - Apesar de apontar resultados procurados em inglês, foi o que retornou resultados mais próximos da realidade;
• http://www.selfseo.com/serp_check.php - Procura resultados no MSN, Yahoo, Altavista e Google;

Um que sempre uso para verificar a posição é o: www.elcio.com.br/google Tem até RSS para acompanhamento.

@Fabio, Muito obrigada pela dica!