Boas...na minha modesta opinião, se estivesse no teu lugar e dependendo um pouco do site em si, ia por aqui:
1 - Domínio e servidor
- Velocidade, erros, relevância do domino, subdominios (inclusão de keywords) - até 3 de preferência, vizinhança, é gratis? é partilhado? é dedicado?)
2 - Optimização on-page
(url, titulo, conteúdos, tempos de carregamento)
- keywords / keyphrases ? (adwords keyword tools) atenção às da concorrência!
- long tail / shot tail ? atenção à concorrência!
- análise da serp atenção à concorrência!
- google trends - se for relevante, pode não ser!
- white hat! fugir do black hat!
- seo - titulo e meta descrição - diferente para cada página e com keywords!
- texto bem formatado - headings - usar a hirarquia - a negrito/itálico - dá mais destaque!
- conteúdo de qualidade e original - keywords no cimo da página e não imagens - dá mais notoriedade!
- densidade de keywords
- alt tags e imagens com keywords no nome do ficheiro!
- imagens optimizadas - "leves"
- links internos de página para página - com keywords
- sitemap
- ficheiro robots.txt bem criado!
- não usar iframes!
- código limpo e rápido - o google dá bastante importância à velocidade! quanto mais rápido melhor!
- não ter conteúdo duplicado!
- não usar flash - google não lê!
- conversões ?? sim nao? o quê?
- medir com o analytics
- ter ou não User Generated Content??? comentários, reviews??
----
ter ou não versão mobile ??
domíno tipo:
m.omeusite.pt
3 - Optimização off page
- Submeter aos motores de busca
- submeter a directórios
- backlinks - quanto mais alto for o pagerank das páginas que apontam melhor!
linkjuice - blogs e sites relevantes e conteúdo semelhante - linkar com diferentes palavras chave para diferentes páginas!
artigos a apontar para o site com keywords!
- Social Media (yourfaceinabook aka facebook, google +, youtube, pinterest - se tiveres imagens originais e de qualidade)
- Content, Social Bookmarking, Video, Blogs
- localização? google maps!
- campanhas ppc ???
Boa sorte,
abraço,
André