Meu amigo Rafael Rez Oliveira disponibilizou um excelente material sobre SEO, nele você encontrará o que é afinal SEO, a importância das métricas, comparativo de SEO x Links Patrocinados além de um passo a passo bem detalhado.
Outras apresentações do Rafael / Lógica Digital, podem ser encontradas no SlidShare através deste link
Veja também um vídeo da Locaweb sobre SEO e o site da MestreSEO referência na área.
Guilherme Marques 